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Dear Inventors: 



Your Patent Application Is Enclosed for Review 



Enclosed is the first draft of the above-identified patent application for your review. The patent 
application must now be reviewed for accuracy. 

As you review the draft, please keep in mind that it is particularly important that the application 
includes a clear explanation of the best mode of practicing the various aspects of the invention for 
which protection is desired. It is also extremely important that the application explains to an 
individual of ordinary skill in the art everything that will be required to make and use the invention. 
In addition, the claims at the end of the specification must particularly point out and distinctly claim 
the subject matter of the invention. 

When reviewing the claims, be aware that the independent claims, i.e., claims 1, 17, 21, 37, 41, and 
43, attempt to cover the invention in its broadest aspects. These claims are drafted to represent the 
"least common denominator" set of elements that are patentable over prior technology, and thus 
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should represent only the essential features of the invention. Review these claims for any elements 
that could be eliminated without losing the essence of the invention. 

The dependent claims, i.e., those that refer to another claim, are to different degrees more limited in 
that they add elements to the "least common denominator" set of elements of the independent 
claims. Check for limitations and language in the dependent claims that are completely unrelated to 
the inventive concepts. 

Please note that the drawings are informal and will be revised later, after you have verified their 
correctness. Also, with regard to any part of the specification, claims, and drawings, please feel free 
to request any modifications that you believe are necessary to correcdy describe your invention. If I 
have omitted any functions, components, advantages of the invention (including disadvantages of 
prior techniques), etc., they should be brought to my attention. 

Determination of Inventorship 

It is our understanding that only the persons indicated above are to be named as inventors on the 
application. If we are wrong in our understanding, we need to know now who should be named as 
inventors on the application. It is important to include in the patent application all the inventors who 
are true inventors and exclude those who are not inventors. If it is discovered later that the list of 
inventors is incorrect, and that the mistake resulted from bad faith, the resulting patent could be held 
invalid. 

f 

Please keep in mind that inventorship is determined with regard to the claims of a patent application. 
An inventor is one who conceived of the inventions described in each of the claims. If more than one 
person was involved in the conception of any of the claims, then all are considered co-inventors. If not 
all the inventors were involved in the conception of all of the claims, then we need a claim-by-claim 
breakdown of the inventors for each of the claims. Unless you indicate otherwise, we will assume that 
all of the inventors were involved in the conception of all of the claims. 

Please Begin Thinking About the Duty of Disclosure 

You also need to make sure that we have been advised as to all information which is material to the 
examination of the application. You should be aware that the law imposes on every patent applicant 
a duty of good faith to disclose such information to the U.S. Patent and Trademark Office (PTO). 
Rule 56(a) of the patent rules states as follows: 

A patent by its very nature is affected with a public interest. The public interest is best 
served, and the most effective patent examination occurs when, at the time an application is 
being examined, the Office is aware of and evaluates the teachings of all information 
material to patentability. Each individual associated with the riling and prosecution of 
a patent application has a duty of candor and good faith in dealing with the Office, 
which includes a duty to disclose to the Office all information known to that 
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individual to be material to patentability as defined in this section. The duty to 
disclose information exists with respect to each pending claim until the claim is cancelled or 
withdrawn from consideration, or the application becomes abandoned. Information 
material to the patentability of a claim that is cancelled or withdrawn from consideration 
need not be submitted if the information is not material to the patentability of any claim 
remaining under consideration in the application.. There is no duty to submit information 
that is not material to the patentability of any existing claim. 

Rule 56 goes on to state that no patent will be granted if this duty of disclosure is violated. Also, if a 
patent is granted where an applicant fails to comply with Rule 56, the patent may be unenforceable 
and may make the patent owner liable for attorneys fees and expenses of anyone sued for 
mfringement. 

Keep in mind that relevant information might relate to any number of different items such as 
patents or publications which describe or suggest the invention, patents or publications which show 
or describe any individual feature of the invention, or similar products (including the company or its 
competitors). Additionally, any activities which might be construed as a publication, public use, sale 
or offer for sale, commercialization, etc. of the invention more than one year prior to filing the 
application must also be disclosed. Finally, any related patent applications of which you are aware 
may need to be disclosed. 

Conclusion 

In summary, please review the enclosed patent application and then call me at your earliest 
convenience. If you have questions or comments regarding these matters, please feel free to contact 
me at any time. 

Very truly yours, 

Victor G. Cooper 
vgc 

Enclosure: Draft Patent Application 
cc/ enc: John A. Crook, Esq. 
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Inventors: Robert G. Arsenault and Leon J. Stanger 



VIRTUAL VIDEO ON DEMAND USING 
MULTIPLE ENCRYPTED VIDEO SEGMENTS 



BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

The present invention relates to systems and methods for providing video program 
material to subscribers, and in particular to a method and system for providing near video 
on demand services. 



10 2. Description of the Related Art 

In recent years, there has been increasing interest in providing video-on-demand 
(VOD) services to cable and satellite television subscribers. With an idealized VOD 
system, the user simply selects the desired program material (video or audio), transmits 
the selection to the video provider, and the video program is transmitted to the user in a 

15 real time data stream. With such idealized systems, the user can control the display of the 
video program in real time by issuing stop, rewind, fast-forward, or pause commands. 
These commands are received by the video server, and the data stream is interrupted or 
modified as appropriate for the command from the viewer. Essentially, this VOD 
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paradigm implements a client-server architecture wherein the user's set top box (or 
computer) is the client, and the video server is the server. 

While the foregoing VOD system would provide the user with beneficial and 
flexible service, it suffers from several major disadvantages. First, it places tremendous 
5 difficulties on the input/output (I/O) multiplexing and bandwidth capabilities of the video 
server. While the real-time transmission of a single video program to a single video 
subscriber is relatively easy to accomplish, this is not the case when a wide variety of 
different video sources may be requested by a large number of video subscribers all at the 
same time. Essentially, because subscriber requests are generally asynchronous, each 
10 request for a particular video program requires a separate transmission, and each separate 
transmission consumes a portion of the available bandwidth. 

Second, the foregoing systems are intolerant of communication latencies between 
the user and the video server. Particularly when fast-forwarding and rewinding through 
video sequences to look for segments of interest, users may issue a number of commands 
15 in rapid succession, expecting near instantaneous responses from the video server. Even 
minor communication latencies can become an extreme irritation to the user. 

Many different solutions to these problems have been proposed, but for the most 
part, these solutions have had limited success. For the most part, these solutions are 
unnecessarily complicated and expensive because they focus on streamlining the data 
20 transmission process with the use of higher capability equipment, or a plurality of 
remotely located video servers. 

What is needed is a method for supplying video on demand to a large number of 
subscribers, each of which may request a different program and at times asynchronous to 
one another. The present invention satisfies that need. 

25 

SUMMARY OF THE INVENTION 
To address the requirements described above, the present invention discloses a 
method, apparatus, article of manufacture, and a memory structure for providing video on 
demand. 
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The method comprises the steps of selecting at least one of a plurality of video 
programs for VOD service; receiving and storing a first segment of the selected video 
program in a local storage device before accepting a user demand to view the selected 
video program, wherein the temporal length of the first segment is at least substantially 
5 equivalent to a retransmission interval; and, after accepting the user demand to view the 
selected video program, retrieving the stored first segment for presentation while 
receiving and storing subsequent segments of the video program from each of the 
plurality of channels transmitting a portion of the selected video program in parallel. 

Another embodiment of the present invention is described by a method of storing 

10 or viewing a video program in response to a user demand, wherein the video program is 
repeatedly transmitted on one of a plurality of channels, each repeated transmission 
separated in time from a preceding transmission of the video program by a retransmission 
interval and being transmitted on a different channel than the previous transmission. The 
method comprises the steps of selecting at least one of a plurality of video programs, and 

1 5 receiving a plurality of time segments of the selected video program in parallel, wherein 
each of the time segments is received on a different one of the channels. 

The apparatus comprises an input device for accepting a selection of at least one 
of a plurality of video programs for VOD service; a tuner for receiving multiple segments 
of the selected video program in parallel, wherein each segment is received on one of a 

20 plurality of channels; and a storage device, for pre-storing a first segment of the selected 
video program and for storing subsequent segments of the selected video program in 
parallel while retrieving the pre-stored first segment of the selected video program. 



25 BRIEF DESCRIPTION OF THE DRAWINGS 

Referring now to the drawings in which like reference numbers represent 
corresponding parts throughout: 

FIG. 1 is a diagram showing an overview of a video distribution system; 
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FIG. 2 is a block diagram of an integrated receiver/decoder for practicing the 
present invention; 

FIG. 3 is a block diagram showing a typical uplink configuration showing how 
video program material is uplinked to a satellite for transmission to subscribers using a 
5 single transponder; 

FIG. 4 is a diagram of a representative data stream received from a satellite; 
FIG. 5 is a block diagram illustrating transport module functions; 
FIG. 6 is a diagram illustrating the transmission of a video program to provide 
near video on demand (NVOD service); 
1 0 FIGs. 7A and 7B describe a flow chart presenting exemplary method steps used to 

practice one embodiment of the present invention; 

FIG. 8 is a diagram illustrating the operation of the present invention; 
FIG. 9 is a flow chart illustrating exemplary operations used to select at least one 
of the plurality of video programs for VOD service; and 
15 FIG. 10 is a diagram illustrating another embodiment of exemplary operations 

used to select one of the plurality of video programs for VOD service. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
In the following description, reference is made to the accompanying drawings 
20 which form a part hereof, and which show, by way of illustration, several embodiments of 
the present invention. It is understood that other embodiments may be utilized and 
structural changes may be made without departing from the scope of the present 
invention. 

FIG. 1 is a diagram illustrating an overview of a video distribution system 100. 
25 The video distribution system 100 comprises a control center 102 in communication with 
an uplink center 104 via a ground link 114 and with a subscriber 110 via a PSTN or other 
link 120. The control center 102 provides program material to the uplink center 104, 
coordinates with the subscribers 1 10 to offer pay-per-view (PPV) program services, 
including billing and associated decryption of video programs. 
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The uplink center receives program material and program control information 
from the control center 102, and using an uplink antenna 106, transmits the program 
material and program control information to the satellite 108. The satellite receives and 
processes this information, and transmits the video programs and control information to 
5 the subscriber via downlink 118. The subscriber 1 1 0 receives this information using the 
subscriber antenna 112. 

In one embodiment, the subscriber antenna 1 12 is an 18-inch slightly oval-shaped 
Ku-band antenna. The slight oval shape is due to the 22.5 degree offset feed of the 
LNB (low noise block converter) which is used to receive signals reflected from the 
10 subscriber antenna 112. The offset feed positions the LNB out of the way so it does not 
block any surface area of the antenna 112 minimizing attenuation of the incoming 
microwave signal. 

The video distribution system 100 can comprise a plurality of satellites 108 in 
order to provide wider terrestrial coverage, to provide additional channels, or to provide 

15 additional bandwidth per channel. In one embodiment of the invention, each satellite 
comprises 16 transponders to receive and transmit program material and other control 
data from the uplink center 104 and provide it to the subscribers 110. However, using 
data compression and multiplexing techniques the channel capabilities are far greater. For 
example, two-satellites 108 working together can receive and broadcast over 150 

20 conventional (non-HDTV) audio and video channels via 32 transponders. 

While the invention disclosed herein will be described with reference to a satellite 
based video distribution system 100, the present invention may also be practiced with 
terrestrial-based transmission of program information, whether by broadcasting means, 
cable, or other means. Further, the different functions collectively allocated among the 

25 control center 102 and the uplink center 104 as described above can be reallocated as 
desired without departing from the intended scope of the present invention. 

Although the foregoing has been described with respect to an embodiment in 
which the program material delivered to the subscriber is video (and audio) program 



HUGHES AND DIRECTV PROPRIETARY 



-6- 



material such as a movie, the foregoing method can be used to deliver program material 
comprising purely audio information as well. 

FIG. 2 is a block diagram of an integrated receiver/decoder (hereinafter referred to 
as receiver 200). The receiver 200 comprises a tuner/demodulator 204 communicatively 

5 coupled to the LNB 202. The LNB 202 converts the 12.2- to 12.7 GHz downlink 118 
signal from the satellites 108 to, e.g., a 950-1450 MHz signal required by the receiver's 
200 tuner/demodulator 204. The LNB 202 may provide either a dual or a single output. 
The single-output LNB 202 has only one RF connector, while the dual output LNB 202 
has two RF output connectors and can be used to feed a second receiver or some other 

1 0 form of distribution system. 

The tuner/demodulator 204 isolates a single, digitally modulated 24 MHz 
transponder, and converts the modulated data to a digital data stream. The digital data 
stream is then supplied to a forward error correction (FEC) decoder 206. This allows the 
receiver 200 to reassemble the data transmitted by the uplink center 104 (which applied 

15 the forward error correction to the desired signal before transmission to the subscriber 

1 10) verify that the correct data signal was received, and correct errors, if any. The error- 
corrected data may be fed from the FEC decoder module 206 to the transport module via 
an 8-bit parallel interface. 

The transport module 208 performs many of the data processing functions 

20 performed by the receiver 200. The transport module 208 processes data received from 
the FEC decoder module 206 and provides the processed data to the video MPEG decoder 
214 and the audio MPEG decoder 216. In one embodiment of the present invention, the 
transport module, video MPEG decoder and audio MPEG decoder are all implemented on 
integrated circuits. This design promotes both space and power efficiency, and increases 

25 the security of the functions performed within the transport module 208. The transport 
module 208 also provides a passage for communications between the microcontroller 210 
and the video and audio MPEG decoders 214, 216. As set forth more fully hereinafter, 
the transport module also works with the access card 212 to determine whether the 
subscriber 1 10 is permitted to access certain program material. Data from the transport 
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module can also be supplied to external communication module 226. The operations 
performed by the transport module are further illustrated and described with respect to 
FIG. 3. 

The access card 212 functions in association with other elements to decode an 

5 encrypted signal from the transport module 208. The access card 212 may also be used 
for tracking and billing these services. In one embodiment of the present invention, the 
access card is a smart card, having contacts cooperatively interacting with contacts in the 
receiver 200 to pass information. In order to implement the processing performed in the 
access card 212, the receiver 200, and specifically the transport module 208 provides a 

1 0 clock signal to the access card 212. 

Video data is processed by the MPEG video decoder 214. Using the video 
random access memory (RAM) 236, the MPEG video decoder 214 decodes the 
compressed video data and sends it to an encoder or video processor 216, which converts 
the digital video information received from the video MPEG module 214 into an output 

15 signal usable by a display or other output device. By way of example, processor 216 may 
comprise an National TV Standards Committee (NTSC) or Advanced Television Systems 
Committee (ATSC) encoder. In one embodiment of the invention both S-Video and 
ordinary video (NTSC or ATSC) signals are provided. Other outputs may also be 
utilized, and are advantageous if ATSC high definition programming is processed. 

20 Audio data is likewise decoded by the MPEG audio decoder 216. The decoded 

audio data may then be sent to a digital to analog (D/A) converter 218. In one 
embodiment of the present invention, the D/A converter 218 is a dual D/A converter, one 
for the right and left channels. If desired, additional channels can be added for use in 
surround sound processing or secondary audio programs (SAPs). In one embodiment of 

25 the invention, the dual D/A converter 2 1 8 itself separates the left and right channel 
information, as well as any additional channel information. Other audio formats may 
similarly be supported. For example multi-channel digital audio formats, such as 
DOLBY DIGITAL AC-3. 
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A description of the processes performed in the encoding and decoding of video 
streams, particularly with respect to MPEG and JPEG encoding/decoding, can be found in 
Chapter 8 of "Digital Television Fundamentals, by Michael Robin and Michel Poulin, 
McGraw-Hill, 1998, which is hereby incorporated by reference herein. 

Microcontroller 210 receives and processes command signals from the remote 
control 224, a receiver 200 keyboard interface, and/or another input device. The 
microcontroller receives commands for performing its operations from a processor 
programming memory, which permanently stores such instructions for performing such 
commands. The processor programming memory may comprise a read only memory 
(ROM) 238, an electrically erasable programmable read only memory (EEPROM) or, 
similar memory device. The microcontroller 210 also controls the other digital devices of 
the receiver 200 via address and data lines (denoted "A" and "D" respectively, in FIG. 2). 

The modem 240 connects to the customer's phone line via the public switched 
telephone network (PSTN) port 120. It calls e.g. the program provider and transmits the 
customer's program purchases for billing purposes, and/or other information. The modem 
240 and is controlled by the microprocessor 210. The modem 240 can output data to 
other I/O port types including standard parallel and serial computer I/O ports. 

The present invention also comprises a local storage unit such as the video storage 
device 232 for storing video data obtained from the transport module 208. Video storage 
device 232 can be a hard disk drive, a read/writable compact disc of DVD, a solid state 
RAM, or any other storage medium. In one embodiment of the present invention, the 
video storage device 232 is a hard disk drive with specialized parallel read/write 
capability so that data may be read from the video storage device 232 and written to the 
device 232 at the same time. To accomplish this feat, additional buffer memory 
i accessible by the video storage 232 or its controller may be used. Optionally, a video 
storage processor 230 can be used to manage the storage and retrieval of the video data 
from the video storage device 232. The video storage processor 230 may also comprise 
memory for buffering data passing into and out of the video storage device 232. 
Alternatively or in combination with the foregoing, a plurality of video storage devices 
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232 can be used. Also alternatively or in combination with the foregoing, the 
microcontroller 210 can also perform the operations required to store and or retrieve 
video and other data in the video storage device 232. 

The video processing module 216 output can be directly supplied as a video 
5 output to a viewing device such as a video or computer monitor. In addition the video 
and/or audio outputs can be supplied to an RF modulator 234 to produce an RF output 
and/or 8 vestigal side band [?] (VSB) suitable as an input signal to a conventional 
television tuner. This allows the receiver 200 to operate with televisions without a video 
output. 

1 0 Each of the satellites 1 08 comprises a transponder, which accepts program 

information from the uplink center 104, and relays this information to the subscriber 1 10. 
Known multiplexing techniques are used so that multiple channels can be provided to the 
user. These multiplexing techniques include, by way of example, various statistical or 
other time domain multiplexing techniques and polarization multiplexing. In one 

1 5 embodiment of the invention, a single transponder operating at a single frequency band 
carries a plurality of channels identified by respective service channel identification 
(SCID). 

Preferably, the receiver 200 also receives and stores a program guide in a memory 
available to the microcontroller 210. Typically, the program guide is received in one or 

20 more data packets in the data stream from the satellite 108. The program guide can be 
accessed and searched by the execution of suitable operation steps implemented by the 
microcontroller 210 and stored in the processor ROM 238. The program guide may 
include data to map the channel numbers to satellite transponders and service channel 
identifications (SCIDs), and also provide TV program listing information to the 

25 subscriber. 

FIG. 3 is a block diagram showing a typical uplink configuration for a single 
satellite 108 transponder, showing how video program material is uplinked to the satellite 
108 by the control center 102 and the uplink center 104. FIG. 3 shows three video 
channels (which could be augmented respectively with one or more audio channels for 
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high fidelity music, soundtrack information, or a secondary audio program for 
transmitting foreign languages), and a data channel from a computer data source 306. 

The video channels are provided by a program source of video material 300A- 
300C (collectively referred to hereinafter as video source(s) 300). The data from each 

5 video program source 300 is provided to an encoder 302A-302C (collectively referred to 
hereinafter as encoder(s) 302). Each of the encoders accepts a program time stamp (PTS) 
from the controller 316. The PTS is a wrap-around binary time stamp that is used to 
assure that the video information is properly synchronized with the audio information 
after encoding and decoding. A PTS time stamp is sent with each I frame of the MPEG 

10 encoded data. 

In one embodiment of the present invention, each encoder 302 is a second 
generation Motion Picture Experts Group (MPEG-2) encoder, but other decoders 
implementing other coding techniques can be used as well. The data channel can be 
subjected to a similar compression scheme by an encoder (not shown), but such 

1 5 compression is usually either unnecessary, or performed by computer programs in the 
computer data source (for example, photographic data is typically compressed into *.TIF 
files or *.JPG files before transmission). After encoding by the encoders 302, the signals 
are converted into data packets by a packetizer 304A-304F (collectively referred to 
hereinafter as packetizer(s) 304) associated with each source 300. 

20 The data packets are assembled using a reference from the system clock 314 

(SCR), and from the conditional access manager 308, which provides the SCID to the 
packetizers 304 for use in generating the data packets. These data packets are then 
multiplexed into serial data and transmitted. [Do you think this is necessary?] 

FIG. 4 is a diagram of a representative data stream. The first packet segment 402 

25 comprises information from video channel 1 (data coming from, for example, the first 
video program source 300A). The next packet segment 404 comprises computer data 
information that was obtained, for example from the computer data source 306. The next 
packet segment 406 comprises information from video channel 5 (from one of the video 
program sources 300), and the next packet segment includes information from video 
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channel 1 (again, coming from the first video program source 300A). The data stream 
therefore comprises a series of packets from any one of the data sources in an order 
determined by the controller 316. The data stream is encrypted by the encryption module 
318, modulated by the modulator 320 (typically using a QPSK modulation scheme), and 

5 provided to the transmitter 322, which broadcasts the modulated data stream on a 

frequency bandwidth to the satellite via the antenna 106. The receiver 200 receives these 
signals, and using the SCID, reassembles the packets to regenerate the program material 
for each of the channels. As shown in FIG. 4, null packets created by the null packet 
module 312 may be inserted into the data stream as desired. 

10 FIG. 5 is a block diagram showing additional detail regarding the operations of the 

transport module. The data packets which are received, demodulated, synchronized and 
reverse FEC coded from the FEC module 206 are provided to a demultiplexer such as the 
SCID select module 502. Program selection information is processed by the 
microcontroller 210, and used to select the one or more SCIDs associated with the desired 

15 program (a program may be separated into several segments, each with an associated 
SCID). As set forth more fully herein, program selection can include a selection for 
ordinary viewing, or for VOD recording. In addition, the selection of a program for VOD 
recording can be accomplished by the subscriber, according to an express selection, a 
result of a processing routine to predict the subscribers preferences from a viewing 

20 history, or by selection by the control center 102. 

The SCID select module compares the selected SCID or SCIDs with the SCIDs 
for the incoming packets, and passes those packets with SCIDs matching the selected 
channel(s). For single channel service, non-selected packets (packets without the 
subscriber-selected SCID) are simply discarded. 

25 In the typical case where a video program comprises multiple program segments, 

the SCID select module passes the required packets. If more than one channel is desired 
(e.g. to allow the reception and recording multiple channels at a time while 
simultaneously viewing them) the SCID select module 502 passes these multiple modules 
as well. 
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In the preferred embodiment, all program material is encrypted. For viewing 
encrypted programming, the receiver 200 is responsible for verifying that access should 
be granted, and if so, decrypting the data packets so the program material can be viewed 
by the subscriber. For unencrypted programming, the data router 514 directs the data 
packets directly in the system RAM 228 via DMA 508. 

To provide program information for use in the distribution and viewing of PPV 
program material, the control center 102 transmits (via the uplink center 104 and the 
satellite 108) a purchase information packet (PIP) that is associated with PPV program 
materials described in the program information guide. When the subscriber wants to view 
PPV program material, the receiver 200 is used to select the corresponding PPV program 
material. The receiver obtains a PIP pointer, and tunes to a transponder that carries the 
PIP. The PIP is received by the receiver 200 and provided to the access card 212, which 
checks the PIP for purchasability (e.g. blackouts, rating, credit balance, etc.). 

Each data packet is associated with a control word packet (CWP) that is received 
by the transport module 208. The CWP encodes each program to prevent tampering, and 
is used to generate a CW and a CW status which are stored in the CW memory 504. The 
CW is used to enable data packets to be retrieved from the system RAM 228 and 
provided to the video MPEG decoder 214 and/or audio MPEG decoder 216, and may also 
be used to decrypt the data packet itself. 

As set forth more fully below, the present invention also provides non-real time 
viewing capability to the viewer. This non-real time viewing capability includes (1) the 
ability to store a video program in its entirety for complete off-line viewing at a later date, 
and (2) the ability to "pre-store" the first portion of a video program to provide virtual 
VOD service. In case (2), an initial segment of the video program is recorded in advance 
of the user request. When the user decides to view the video program, the "pre-stored" 
segment is played back, while the subsequent remaining video program segments (which 
are each transmitted on different channels) are recorded. These segments are spliced 
together to provide a virtual video on demand system that provides the appearance of true 
video on demand. 
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Programs that are eligible for VOD service (as indicated by the VOD indicator or 
other appropriate flag in the data packet) may include encrypted PPV programs, encrypted 
non-PPV programs, and non-encrypted programs. 

The storage of non-encrypted data segments is accomplished by passing the data 
through the system RAM 228 (indicated by the first switch 514 in the up position) and 
then to the video storage device 232, or by passing the data directly from the transport 
module 208. 

The retrieval of non-encrypted data segments is accomplished by reading the data 
segments from the video storage device 232 and routing those data segments to the 
system RAM 228 using the data router 514 and the DMA to system RAM 508, where 
they can be read and provided to the MPEG decoders 214 216. 

The storage of encrypted data packets can be accomplished in one of two ways. 
First, the encrypted data packets can be decrypted by the decryption module 506 as 
described above, and passed through the system RAM 228 to the video storage device 
232. This method is appropriate, for example, when the subscriber 1 10 is entitled to view 
all encrypted program material. Alternatively, the receiver 200 can store the data packets 
in encrypted form and decrypt them for later viewing. In one embodiment data router 514 
directs encrypted data segments directly to the video storage device 232. In another 
embodiment, the encrypted data is sent to the video storage device 232 via the system 
RAM 228. 

Two levels of encryption can also be used to implement an additional layer of 
access control for PPV programs. A first level of access control can be used to limit 
access to persons who are authorized to purchase a PPV program (e.g. subscribers) and 
the second level of access control can be used to limit access to the PPV program to those 
who have actually purchased a PPV program. In this case, data packets may be decrypted 
to the first level of access, and stored in the video storage device 232. However, since the 
data packets are encrypted according to two levels of access control, the data must be read 
from the video storage device 232 and decrypted to the second level of access before the 
video data can be decoded and presented to the user. 
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In either case, the encrypted data packets must be decrypted before presentation to 
the user. This is accomplished by reading the encrypted data packets from the video 
storage device 232, and routing these packets to the decrypt module 506. These 
encrypted data packets are then decrypted and stored in the system RAM 228 for DMA 

5 access by the MPEG decoders 214 216. 

FIG. 6 is a diagram illustrating the transmission of a video program to provide 
near video on demand (NVOD service). NVOD service is accomplished by broadcasting 
the same video program 602 on a plurality of program channels with each channel 
temporally separated by a rebroadcast interval 604. As shown in FIG. 6, the video 

10 program can be broadcast at 5:00 on channel 1 (using the appropriate SCID), 5:30 on 
channel 2, 6:30 on channel 3, and so on. Using this broadcast technique, the video 
program can be viewed from the beginning to the end, without requiring the user to wait 
for more than 30 minutes (hence, providing near video on demand). As shown in FIG. 6, 
this means that at any particular time, during an time interval 606, different time segments 

1 5 of the video program 608A-608E (hereinafter referred to collectively as segments 608) 
are broadcast in parallel, and can be received by the receiver 200. 

FIGs. 7A and 7B describe a flow chart presenting exemplary method steps used to 
practice one embodiment of the present invention. First, at least one of a plurality of 
video programs are selected for video service, as shown in block 702. 

20 FIG. 8 is a diagram illustrating the operation of the present invention. The point 

in time at which the plurality of video programs was selected for VOD service is 
indicated as t s 802. A first segment of the selected video program is then received and 
stored. This is illustrated in block 704 of FIG. 7A and by the "pre-store" interval 804 
extending from time t pl to time t p2 in FIG. 8. Typically, the time length of the pre-stored 

25 video program material segment 804 is equal to the rebroadcast interval 604. This allows 
all of the subsequent time segments 806A-806D (collectively referred to hereinafter as 
subsequent time segment(s) 806) of the video program to be recorded while the pre-stored 
video program segment 804 is played back for viewing. However, the length of the pre- 
stored video program material segment can be greater than the rebroadcast interval 604, to 
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provide additional video program material for use in splicing the subsequent segments 
806 to the pre-stored segment 804, or to provide additional time for the splicing process 
to be completed. 

Returning to FIG. 7 A, when the user requests 706 VOD service, the pre-stored 

5 segment 804 is retrieved for presentation to the subscriber 110. While this retrieval is 
taking place, the subsequent segments 806 of the video program material are being 
received from some of the plurality of channels (channels 3, 4, 5, and 6 in FIG. 8, for 
example) are received and stored in the video storage device 232. The foregoing 
operations occur in parallel so that the data from all of the relevant channels can be 

1 0 received and stored while retrieving the stored first segment for presentation to the 
subscriber 110. If necessary, this can be implemented with separate disk drives or 
memories for faster processing. 

As shown in FIG. 8, depending on the time the subscriber demands VOD service 
td, data present on some of the channels need not be recorded. For example, given the 

1 5 demand time t D shown in FIG. 8, the first portion of the program information on channel 
6 need not be recorded, since it is duplicative of the information in the pre-stored segment 
804 being retrieved from the storage device 232. Instead, the only program information 
that must be recorded is the last t D -t A portion of the video segment, wherein t A is the 
commencement time for the most recent broadcast of the program. The interval of the 

20 subsequent video program segment 806D that must be recorded is shown as interval 808. 
The remainder of the interval of the subsequent video program segment 806 need not be 
recorded, and the bandwidth normally used for receiving and storing this information can 
be directed to other purposes (e.g. storing other program material for VOD service). 
Turning to FIG. 7B, the subsequent segments 806 are spliced to the pre-stored 

25 segment 804 using the techniques set forth herein. In one embodiment, the splicing of 
segments is prioritized according to point in the video program currently selected by the 
user. If the user is viewing the video program from start to end, without interruption, fast 
forward, or rewind, the end of the pre-stored segment 804 is spliced to the beginning of 
subsequent segment 806D first, and then the beginning of each subsequent segment is 
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spliced to the end of the preceding subsequent segment (hence, after splicing, the order of 
the segments is pre-stored segment 804, subsequent segment 806D, subsequent segment 
806C, etc.). However, since the multi-channel reception and storage described herein 
permits the remainder of the program material to be downloaded rapidly, permitting the 
5 subscriber 1 1 0 to fast forward and rewind while viewing the retrieved pre-stored segment 
804 and storing the subsequent segments 806. In such cases, the different splicing 
techniques are implemented. For example, if the user is in the middle of viewing the pre- 
stored segment 804 and issues a command to fast forward the program to a time near the 
beginning of the last subsequent segment of the program 806 A, the splicing of subsequent 

10 segment 806B to subsequent segment 806 A will be granted a higher priority than the 
splicing of pre-stored segment 804 to the first subsequent segment 806D. It should also 
be noted that to further improve performance, data from the end of the pre-stored segment 
804 may be retrieved in parallel with other data being retrieved from the pre-stored 
segment 804 for subscriber viewing to allow essentially "pre-splice" the end of the pre- 

15 stored segment 804 to the beginning of the (recently received) subsequent segment 806D. 
Several alternatives are available to splice MPEG-coded data together. If the 
splices are infrequent (i.e. at the start of the video program), the data stream can be 
abruptly switched from the pre-stored video program segment 804 to the next subsequent 
video program segment 806D. In this case, the MPEG decoders 214 216 will have to 

20 reacquire it's lock on the program material. This may result in a disruption in the 

program material of at least 1 group of pictures (GOP) in length, which would appear 
similar to a change of channel. 

In another embodiment of the present invention, dual MPEG decoder pairs 214 
and 216 (two video MPEG decoders 214 and two audio MPEG decoders 216) are used. 

25 This can be implemented with a transport module 208 and MPEG decoder pair 214 216 
for the current segment, and a second transport module and second MPEG decoder pair 
for a next subsequent segment 806D. When the end of the pre-stored video program 
segment 804 is reached, the video signal from the output of the first MPEG decoder 214 
is simply switched to the second MPEG decoder, eliminating the disruption described 
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above. The foregoing can also be implemented with a single transport module, but dual 
MPEG decoders 214 216 as well. As described above, the length of the pre-stored video 
program segment can be increased beyond the rebroadcast interval 604 so that the 
foregoing splicing problems can be ameliorated. Similarly, the recording interval of each 

5 of the subsequent video program segments 608 can be increased beyond the 

retransmission interval to promote clean splicing from one of the subsequent segments to 
the next. Another method of MPEG splicing interleaves or otherwise associates each of 
the video segments 804 806 with a time code such as the SMPTE standard 312M time 
code. This time code can then be used to reassemble and splice together the video 

10 segments 804 806. The proposed SMPTE standard 3 12M time code is described in the 
SMPTE Journal in October of 1998, which is hereby incorporated by reference herein. 

In addition to the foregoing MPEG splicing, there is also the issue of sub-segment 
management. Sub-segment management addresses the difficulty posed by the possibility 
that data packets (e.g. packets 402-416) will arrive at the transport module 208 (and 

15 hence, the demultiplexing element 502) in sequence, but in uncertain time intervals. Each 
sub-segment, which may comprise one or more packets, must be reassembled to produce 
the program material. 

Each sub-segment can be assembled by sorting by a channel identifier (such as the 
SCID), and the sorting the assembled sub-segments in accordance with a time code. The 

20 SMPTE time code, which is usually defined in terms of hours, minutes, and seconds of 
the program as HH.MM.SS, can be used for this purpose. Alternatively or in combination 
with the foregoing, program time stamp (PTS) value described above can be used for the 
time stamp. To splice segments together, the last I frame of a previous segment is spliced 
with the first I frame of a subsequent segment. Since the PTS provides an indication of 

25 the program time, it can be used to match the I frames so that the segments may be 

properly spliced together. Since the PTS is a wrap-around binary counter, ambiguities 
may be encountered. If necessary, a time-of-day clock can be used in conjunction with 
the PTS to eliminate the ambiguities caused by the wrap-around characteristic. 
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FIG. 9 is a flow chart illustrating exemplary program steps used to select at least 
one of the plurality of video programs for VOD service. As described earlier herein, the 
receiver 200 stores a program guide which presents a description of the video programs 
available for viewing now and for a period of time in the future to the viewer. Each of the 

5 video programs includes a SCID, which identifies that program. By selecting the SCID, 
the receiver is set to retrieve the video program segments associated with the SCID for 
viewing. An indicator such as a flag, a bit or word can be associated with each video 
program in the program guide for which VOD services are desired. In one embodiment, 
the indicator may be placed in the program guide by the control center 102 before the 

10 program guide is downloaded in the receiver 200, either through the PSTN link 120 or the 
downlink 118. The program guide is then scanned 902 to find the VOD service indicator. 
Video programs associated with a VOD service indicator are then identified as programs 
to be recorded for VOD service, as shown in block 904. 

The indicators may also be placed, removed, or altered by the subscriber 1 10 

1 5 using the keyboard or remote control 224 while viewing the program guide (essentially 
scanning through the guide and using an appropriate input to designate the program as a 
VOD program). In one embodiment, the video program provider provides baseline VOD 
service designations, but the user can elect to do so as well, with the user's selections 
given priority in the situation where there is inadequate time and/or bandwidth to pre- 

20 store all video segments that have been defined. It is also possible for a program provider 
VOD selection download to be interrupted by a user-selected VOD selection, and 
completed when the channels are available to do so. The program guide can also include 
information to augment the designation of a program for VOD service. For example, data 
can be associated with each program indicating when the recording of the pre-stored 

25 segment 804 should commence. This allows the video provider to efficiently schedule 
the storing of pre-stored segments 804 (using information that may include global 
knowledge of the VOD selections from each subscriber). Hence, the storage of pre-stored 
segments 804 can occur in the middle of the night or at some other time when there are 
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more channels or more bandwidth available to do so. Similarly, if desired, entire movies 
can be transmitted over multiple channels and made available for true VOD service. 

FIG. 10 is a diagram illustrating another method of selecting one of the plurality 
of video programs for VOD service. Here, the subscriber has not made any express 
5 program selections for VOD service, but has instead elected to allow the receiver to do so 
based upon a personalized indication of which programs the subscriber may want to see. 
This personalized indication may be obtained from the viewing history of the user, as 
sensed and recorded by the receiver 200. Or, the user may indicate the genre or category 
of program material that the subscriber prefers. The receiver then uses this information to 

10 generate a list of programs for which the subscriber will likely want VOD service. The 
user may then edit this list to remove uninteresting programs, or simply allow the receiver 
to retain those program designations for VOD service. This can be accomplished by 
accepting a selection of a category of video programs for VOD service (e.g. basketball 
programs, drama, a particular actor or director, designation as including a secondary audio 

15 program in a different language), as shown in block 1002. After an appropriate search of 
program information guide information is performed, the VOD indictor previously 
described is associated with each video program that is a member of the user's category 
of video programs, as shown in block 1004. 

As described above, the decryption of encrypted data packets requires a PIP, 

20 which, along with the CWPs, is used by the access card 212 to decrypt the data packets 
and to provide DMA access to the decrypted data in the system RAM. For non-real time 
operations, this can be accomplished in a number of ways. 

In one embodiment of the present invention, the pre-stored video program 
segment 804 is transmitted and stored in an unencrypted form and the subsequent video 

25 program segments are transmitted and stored in an encrypted form. This allows the 
subscriber to store and view pre-stored video segment 804 for VOD playback without 
requiring the PIP, and also allows the subscriber to view at least a portion of the pre- 
stored video segment before requesting the remainder of the video program. Each of the 
subsequent video program segments 806, however require a PIP, and hence, the 
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remainder of the video program cannot be viewed until the receiver obtains the required 
PIPs for the remaining segments of the video program. These PIPs can be obtained 
before VOD service begins, or can be obtained after the commencement of VOD service. 

In one embodiment of the present invention, the retrieval of the pre-stored video 
program segment 804 can be interrupted (e.g. after 5 minutes) and the subscriber 1 10 
queried as to whether they wish to purchase the remainder of the program. If the 
subscriber 1 10 so elects, the PIPs can be provided to decrypt and access the remainder of 
the video packets. The since each segment of the video program (806A-806D) are 
associated with a different PIP, information at the control center 102 can be used to 
determine which PIPs are required to decrypt the entire video program in sequence, and 
send those PIPs to the subscriber's receiver 200. 

In another embodiment of the invention, all of the video segments, including the 
pre-stored video segment 804 and the subsequent video segments 806 are encrypted. In 
this case, the PIP for the first video segment must be obtained before the video segment 
can be decrypted and played back. In one embodiment, the PIP for the first segment is 
obtained after the subscriber requests VOD service. A message is presented to the user, 
giving the price of the VOD program, and confirming that the subscriber is requesting 
that service. The control center 102 then makes the PIP for the first video segment 
available to the receiver 200 so that the decryption can commence. The control center can 
also determine the PIP for the subsequent segments (either along with the PIP for the first 
segment or when the subsequent segments 806 are being transmitted), and provide those 
PIPs to the receiver so that the remaining segments can be decrypted. 



Conclusion 

This concludes the description of the preferred embodiments of the present 
invention. The foregoing description of the preferred embodiment of the invention has 
been presented for the purposes of illustration and description. It is not intended to be 
exhaustive or to limit the invention to the precise form disclosed. Many modifications 
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and variations are possible in light of the above teaching. For example, although a single 
demultiplexing element (the SCID selection module 502) can be used to demultiplex the 
information on multiple video channels of interest. The foregoing invention can also be 
implemented with multiple demultplexing elements or with multiple transport modules 
208. For example, one demultiplexing element and or transport module 208 can be 
provided for each video channel to be received in parallel. This configuration 
substantially speeds up the demultiplexing and decrypting operations. Further, the 
foregoing operations can also be performed in multiple transponder embodiment in which 
the receiver 200 not only has a demultiplexer element or transport module 208 for each 
channel, but also multiple tuners 204, each for receiving a signal on one of the plurality of 
transponders providing program material via downlink from the satellite 108. 

It is also possible to select the length of the pre-store interval 804 to be less than 
the rebroadcast interval 604. In this embodiment, virtual video on demand service cannot 
be provided to the subscriber 110. However, this method can be used to improve the near 
video on demand service (NVOD) to effectively reduce the rebroadcast interval 604. For 
example, suppose that the actual rebroadcast interval 604 for the video program material 
is 30 minutes. If only 15 minutes of the program is pre-stored, true video on demand 
service cannot be provided, since all of the remaining segments cannot be recorded before 
the 1 5 minute pre-stored interval expires. However, if the subscriber is constrained to 
begin replaying the stored material in the last 15 minutes of the rebroadcast interval, the 
pre-stored information can be played back while the remainder of the program material 
segments is stored, without loss of the program material. Hence, the pre-recorded 
segment can be used to effectively reduce the latency in the NVOD service by 100%. 

It is intended that the scope of the invention be limited not by this detailed 
description, but rather by the claims appended hereto. The above specification, examples 
and data provide a complete description of the manufacture and use of the composition of 
the invention. Since many embodiments of the invention can be made without departing 
from the spirit and scope of the invention, the invention resides in the claims hereinafter 
appended. 



HUGHES AND DIRECTV PROPRIETARY 



HUGHES AND DIRECTV PROPRIETARY 



-23- 



CLAIMS 

What is Claimed is : 



1 1 . A method of providing a video program in response to a user demand, 

2 wherein the video program is repeatedly transmitted on one of a plurality of channels, 

3 each repeated transmission temporally separated from a previous transmission by a 

4 retransmission interval and being transmitted on a different channel than the previous 

5 transmission, the method comprising the steps of: 

6 selecting at least one of a plurality of video programs for VOD service; 

7 receiving and storing a first segment of the selected video program in a local 

8 storage device before accepting a user demand to view the selected video program, 

9 wherein a temporal length of the first segment is substantially equivalent to the 

10 retransmission interval; and 

1 1 after accepting the user demand to view the selected video program, retrieving the 

12 stored first segment for presentation to the user while receiving and storing subsequent 

1 3 segments of the video program from each of the plurality of channels transmitting a 

1 4 portion of the selected video program in parallel in the local storage device. 

1 2. The method of claim 1 , wherein the step of selecting at least one of the 

2 plurality of video programs for VOD service comprises the steps of: 

3 scanning a program guide having an entry for each of the video programs for a 

4 VOD service indicator; and 

5 identifying the video program associated with the VOD service indicator as the 

6 selected video program. 



1 3 . The method of claim 2, wherein the program guide is stored in the local 

2 storage device 
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1 4. The method of claim 2, wherein the step of selecting at least one of a 

2 plurality of video programs for VOD service comprises the steps of: 

3 accepting a selection of at least one of the video programs for VOD service; and 

4 associating the VOD indicator with the entry of each video program selected for 

5 VOD service. 

1 5 . The method of claim 4, wherein the step of selecting at least one of the 

2 plurality of video programs for VOD is performed by the user and the method further 

3 comprises the step of presenting a program guide to the user. 

1 6. The method of claim 2, further comprising the steps of: 

2 accepting a selection of a category of video programs for VOD service; and 

3 associating the VOD indicator with the entry of each video program that is a 

4 member of the selected category of video programs. 

1 7 . The method of claim 1 , wherein the step of storing a first segment of a 

2 selected video program in a local storage device comprises the step of receiving data 

3 representing the first segment of the video program from a program source in a receiver 

4 communicatively coupled to the local storage device at a time scheduled by the program 

5 source. 

1 8. The method of claim 1 , further comprising the step of splicing the 

2 subsequent segments to the first segment for presentation to the user in response to the 

3 user demand. 

1 9. The method of claim 8, wherein the video segments each comprise a 

2 plurality of video sub-segments each sub-segment associated with a time code, and the 

3 step of splicing the subsequent segments to the first segment for presentation to the user 

4 comprises the step of sorting the sub-segments in accordance with the time codes. 
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10. 



The method of claim 9, wherein the time code is an SMPTE time code. 



1 11. The method of claim 9, wherein the time code is a recirculating program 

2 time stamp. 

1 12. The method of claim 8, wherein the video segments each comprise a 

2 plurality of video sub-segments, each sub-segment associated with a time code and a 

3 channel identifier, and the step of splicing the subsequent segments to the first segment 

4 for presentation to the user comprises the steps of: 

5 assembling the sub-segments by the associated channel identifier; and 

6 sorting the assembled sub-segments in accordance with the time codes. 



1 13. The method of claim 1, wherein each of the subsequent segments is 

2 encrypted so as to be decryptable with a key before being received and stored in the local 

3 storage device, and the method further comprises the steps of: 

4 in response to the user demand and while retrieving the stored first segment for 

5 presentation to the user, transmitting a message separately identifying each of the 

6 subsequent segments of the selected video program and the user to a program source; and 

7 receiving a plurality of codes, each code for decrypting one of the encrypted 

8 subsequent segments. 

1 14. The method of claim 13, further comprising the step of decrypting the 

2 encrypted subsequent segments with the each of the plurality of codes. 
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1 15. The method of claim 1 , wherein each of the segments is encrypted so as to 

2 be decryptable by a different key before being received and stored in the local storage 

3 device, and the method further comprises the steps of : 

4 in response to the user demand, transmitting a message separately identifying each 

5 of the segments of the selected video program and the user to a program source; and 

6 receiving a plurality of codes, each code for decrypting the one of the encrypted 

7 segments. 

1 16. The method of claim 1 5, further comprising the step of decrypting the 

2 encrypted segments with each of the plurality of codes. 

1 1 7. A method of storing a video program in response to a user demand, 

2 wherein the video program is repeatedly transmitted on one of a plurality of channels, 

3 each repeated transmission separated in time from a preceding transmission of the video 

4 program by a retransmission interval and being transmitted on a different channel than the 

5 previous transmission, the method comprising the steps of: 

6 selecting at least one of a plurality of video programs; and 

7 receiving a plurality of time segments of the selected video program in parallel, 

8 wherein each of the time segments is received on a different one of the channels. 

1 18. The method of claim 1 7, wherein the time segments of the selected video 

2 program are staggered in time by the transmission interval. 

1 19. The method of claim 1 7, further comprising the step of: 

2 selecting a second video program for real time reception; and 

3 receiving the selected second video program in real time while receiving the 

4 plurality of time segments of the selected video program in parallel. 
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1 20. The method of claim 1 7, wherein the step of receiving a plurality of time 

2 segments of the selected video program in parallel is performed during a standby interval. 

1 2 1 . An apparatus for providing a video program in response to a user demand 

2 wherein the video program is repeatedly transmitted on one of a plurality of channels, 

3 each repeated transmission temporally separated from a previous transmission by a 

4 retransmission interval and being transmitted on a different channel than the previous 

5 transmission, the apparatus comprising: 

6 means for selecting at least one of a plurality of video programs for VOD service; 

7 means for receiving and storing a first segment of the selected video program in a 

8 local storage device before accepting a user demand to view the selected video program, 

9 wherein a temporal length of the first segment is substantially equivalent to the 

10 retransmission interval; and 

1 1 means for retrieving the stored first segment for presentation to the user while 

1 2 receiving and storing subsequent segments of the video program from each of the 

1 3 plurality of channels transmitting a portion of the selected video program in parallel after 

1 4 accepting the user demand to view the selected video program. 

1 22. The apparatus of claim 2 1 , wherein the means for selecting at least one of 

2 the plurality of video programs for VOD service comprises: 

3 means for scanning a program guide stored in the local storage device having an 

4 entry for each of the video programs for a VOD service indicator; and 

5 means for identifying the video program associated with the VOD service 

6 indicator as the selected video program. 

1 23 . The apparatus of claim 22, wherein the program guide is stored in the Iocj 

2 storage device. 
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1 24. The apparatus of claim 22, wherein the means for selecting at least one of 

2 a plurality of video programs for VOD service comprises: 

3 means for accepting a selection of at least one of the video programs for VOD 

4 service; and 

5 means for associating the VOD indicator with the entry of each video program 

6 selected for VOD service. 

1 24. The apparatus of claim 23, wherein the plurality of video programs are 

2 selected for VOD service by a VOD service provider. 

1 25. The apparatus of claim 24, wherein the at least one of the plurality of video 

2 programs for VOD is selected by the user and the apparatus further comprises means for 

3 presenting a program guide to the user. 

1 26. The apparatus of claim 22, further comprising: 

2 means for accepting a selection of a category of video programs for VOD service; 

3 and 

4 means for associating the VOD indicator with the entry of each video program 

5 that is a member of the selected category of video programs. 

1 27. The apparatus of claim 2 1 , wherein the means for storing a first segment of 



2 a selected video program in a local storage device comprises means for receiving data 

3 representing the first segment of the video program from a program source in a receiver 

4 communicatively coupled to the local storage device at a time scheduled by the program 

5 source. 

1 28. The apparatus of claim 2 1 , further comprising means for splicing the 

2 subsequent segments to the first segment for presentation to the user in response to the 

3 user demand. 
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1 29. The apparatus of claim 28, wherein the video segments each comprise a 

2 plurality of video sub-segments each sub-segment associated with a time code, and the 

3 means for splicing the subsequent segments to the first segment for presentation to the 

4 user comprises means for sorting the sub-segments in accordance with the time codes. 

1 30. The apparatus of claim 29, wherein the time code is the SMPTE time code. 

1 3 1 . The apparatus of claim 29, wherein the time code is a recirculating 

2 program time stamp. 

1 32. The apparatus of claim 28, wherein the video segments each comprise a 

2 plurality of video sub-segments, each sub-segment associated with a time code and a 

3 channel identifier, and the means for splicing the subsequent segments to the first 

4 segment for presentation to the user comprises: 

5 means for assembling the sub-segments by the associated channel identifier; and 

6 means for sorting the assembled sub-segments in accordance with the time codes. 

1 3 3 . The apparatus of claim 2 1 , wherein each of the subsequent segments is 

2 encrypted so as to be decryptable with a key before being received and stored in the local 

3 storage device, and the apparatus further comprises: 

4 means for transmitting a message separately identifying each of the subsequent 

5 segments of the selected video program and the user to a program source while retrieving 

6 the stored first segment for presentation to the user; 

7 means for receiving a plurality of codes, each code for decrypting one of the 

8 encrypted subsequent segments; and 

9 wherein the message separately identifying each of the subsequent segments of tht 

1 0 selected video program and the user to a program source is transmitted in response to a 

1 1 user demand. 



HUGHES AND DIRECTV PROPRIETARY 



-30- 



1 34. The apparatus of claim 33, further comprising means for decrypting the 

2 encrypted subsequent segments with the each of the plurality of codes. 

1 35. The apparatus of claim 21 , wherein each of the segments is encrypted so as 

2 to be decryptable by a different key before being received and stored in the local storage 

3 device, and the apparatus further comprises: 

4 means for transmitting a message separately identifying each of the segments of 

5 the selected video program and the user to a program source in response to the user 

6 demand; and 

7 means for receiving a plurality of codes, each code for decrypting the one of the 

8 encrypted segments. 

1 36. The apparatus of claim 35, further comprising means for decrypting the 

2 encrypted segments with each of the plurality of codes. 

1 37. An apparatus for storing a video program in response to a user demand, 

2 wherein the video program is repeatedly transmitted on one of a plurality of channels, 

3 each repeated transmission separated in time from a preceding transmission of the video 

4 program by a retransmission interval and being transmitted on a different channel than the 

5 previous transmission, the method comprising: 

6 means for selecting at least one of a plurality of video programs; and 

7 means for receiving a plurality of time segments of the selected video program in 

8 parallel, wherein each of the time segments is received on a different one of the channels. 

1 38. The apparatus of claim 3 7, wherein the time segments of the selected 

2 video program are staggered in time by the transmission interval. 



HUGHES AND DIRECTV PROPRIETARY 



-31- 



1 39. The apparatus of claim 37, further comprising: 

2 means for selecting a second video program for real time reception; and 

3 means for receiving the selected second video program in real time while 

4 receiving the plurality of time segments of the selected video program in parallel. 

1 40. The apparatus of claim 37, wherein the plurality of time segments of the 

2 selected video program in parallel is performed during a standby interval. 

1 4 1 . An apparatus for providing a video program in response to a user demand, 

2 wherein the video program is repeatedly transmitted on one of a plurality of channels, 

3 each repeated transmission temporally separated from a previous transmission by a 

4 retransmission interval and being transmitted on a different channel than the previous 

5 transmission, the apparatus comprising: 

6 an input device for accepting a selection of at least one of a plurality of video 

7 programs for VOD service; 

8 a tuner for receiving multiple segments of the selected video program in parallel, 

9 wherein each segment is received on one of the plurality of channels; and 

10 a storage device, for pre-storing a first segment of the selected video program, and 

1 1 for storing subsequent segments of the selected video program in parallel while retrieving 

12 the pre-stored first segment of the selected video program. 

1 42. The apparatus of claim 41 , further comprising: 

2 a memory for storing a program guide having an entry for each of the video 

3 programs; and 

4 a processor, coupled to the input device and the tuner, and the memory, for 

5 scanning the program guide for a VOD service indicator, and for identifying the video 

6 program associated with the VOD service indicator as the selected video program. 
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1 43. An apparatus for providing a video program in response to a user demand, 

2 wherein the video program is repeatedly transmitted on one of a plurality of channels, 

3 each repeated transmission temporally separated from a previous transmission by a 

4 retransmission interval and being transmitted on a different channel than the previous 

5 transmission, the apparatus comprising: 

6 an input device for accepting a selection of at least one of a plurality of video 

7 programs for VOD service; 

8 a tuner for receiving time segments of the selected video program in parallel, 

9 wherein each segment is received on one of the plurality of channels; and 

10 a storage device, for storing the multiple segments of the selected video program 

1 1 in parallel wherein each of the time segments is received on a different one of the 

12 channels. 

1 44. The apparatus of claim 43, wherein the time segments of the selected 

2 video program are staggered in time by the transmission interval. 
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VIRTUAL VIDEO ON DEMAND USING 
MULTIPLE ENCRYPTED VIDEO SEGMENTS 



ARSTRACT OF THE DISCLOSURE 
A method and apparatus for providing a virtual video on demand services is 
disclosed. The method and apparatus disclose the storing of a segment of the video 
program in advance for VOD viewing at a later time. When the subscriber selects VOD 
service, the pre-stored video segment is retrieved for presentation to the subscriber, while 
the remaining video program segments are recorded in parallel in the subscriber's set top 
box. 




FIG. 1 



300A 



302A 



304A 



VIDEO 
SOURCE 





MPEG 
ENC 











300B 



VIDEO 
SOURCE 



300C 



VIDEO 
SOURCE 



,306 



3" 

r 

O 



308 



310 
SCID 



30^8 





MPEG 
ENC 











302C 



ANTENNA 



304C 



XMIT 



MOD 





MPEG 
ENC 











304D 



SYSTEM 
CLOCK 



314 



304E 



SCR 



312 



NULL 
PACKET 



304F 



BUFFER STATUS 
FROM EACH 
CHANNEL 



ENC 



318 



FIG. 3 



316 

MULTIPLEX CONTROL 



TIME STAMPING 
CONTROL WORD 



S * 



S~ S 



( BEGIN ) 



SELECT AT LEAST ONE OF A PLURALITY OF VIDEO 
PROGRAMS FOR VOD SERVICE 



'702 



RECEIVE AND STORE A FIRST SEGMENT OF THE 
SELECTED VIDEO PROGRAM, WHEREIN A TEMPORAL 
LENGTH OF THE FIRST SEGMENT IS SUBSTANTIALLY 

EQUIVALENT TO THE TRANSMISSION INTERVAL 



704 






710 


} 




RETRIEVE THE 
STORED FIRST 
SEGMENT FOR 
PRESENTATION 
TO THE USER 




RECEIVE AND STORE SUBSEQUENT 
SEGMENTS OF THE VIDEO PROGRAM 
FROM EACH OF THE PLURALITY OF 
CHANNELS TRANSMITTING A PORTION 
OF THE VIDEO PROGRAM IN PARALLEL 













0 



FIG. 7 A 



0 



710 



SPLICE THE SUBSEQUENT 
SEGMENTS TO THE FIRST SEGMENT 
FOR PRESENTATION TO THE USER 



► 

I 

{ END \ 

FIG. 7B 



( ENTER ) 



902 



SCAN A PROGRAM GUIDE HA VING AN ENTRY FOR 
EACH OF THE VIDEO PROGRAMS FOR A VOD SERVICE 
INDICATOR 



IDENTIFY THE VIDEO PROGRAM ASSOCIATED WITH A 
VOD SERVICE INDICATOR AS THE SELECTED VIDEO 
PROGRAM 



904 



i 

( RETURN ) 

FIG. 9 



1002 



ACCEPT A SELECTION OF A CATEGORY OF VIDEO 
PROGRAMS FOR VOD SERVICE 



1004 



ASSOCIATE THE VOD INDICATOR WITH THE ENTRY OF 
EACH VIDEO PROGRAM THAT IS A MEMBER OF THE 
SELECTED CATEGORY OF VIDEO PROGRAMS 



( RETURN ) 



FIG. 10 



Exhibit 2 



" ! PATENT 
Docket No. PD-980208 
CUSTOMER NO.: 020991 



IN THE UNITED STATES PATENT AND TRADEMAR K OFFICE 
APPLICATION TRANSMITTAL LETTER FOR 
NONPROVISIONAL PATENT APPLICATION 
Under 37 C.F.R. 1.53(b) 



Certification under 37 CFR~^ 



. TO y it a 



EL447273379US 

EXPRESS MAIL mailing number 



January <^p, 200CT 
Date of Deposit 



I hereby certify that this application is being deposited with the United States Postal Service "Express Mail Post Office to 
Addressee" service under 37 CFR 1.10 on the date indicated above and is addressed to the Commissioner of Patents and 
Trademarks, Washington, DC 20231 . 

Dana J. Warnquist 



(Type or printed name of person mailing application) 



iture of person mailing application) 



Assistant Commissioner for Patents 
Washington, DC 20231 



Transmitted herewith for filing is the patent application, including 12 sheets of formal drawings, of inventors: 
Robert G. Arsenault and Leon J. Stanger 

ifor: VIRTUAL VIDEO ON DEMAND USING MULTIPLE ENCRYPTED VIDEO SEGMENTS 



The filing fee for this application is calculated below: 



CLAIMS AS FILED 



for: 



NUMBER 
FILED 



NUMBER 
EXTRA 



Basic Fee 
Total Claims 
Independent Claims 
Multiple Dependent Claims 

TOTAL FILING FEE : 



$ 18.00 
$ 78.00 
$260.00 



$ 690.00 
$ 558.00 
$ 234.00 
$ 0.00 

$1,482.00 



p Please charge Deposit Account No. 50-0383 of Hughes Electronics Corporation, El Segundo, California, in the 
amount of $1,482.00. The Commissioner is hereby authorized to charge any additional fees which may be required, or 
credit any overpayment, to that account. 

The Commissioner is further hereby authorized to charge to said above Deposit Account No. 50-0383, pursuant to 
37 CFR 1.25(b), any fees whatsoever which may properly become due or payable, as set forth in 37 CFR 1.16 to 1.17 
inclusive, for the entire pendency of this application without specific additional authorization. 



Please associate this application with the Hughes 



This form is submitted in triplicate. 



CUSTOMER NUMBER 020991 
HUGHES ELECTRONICS CORPORATION 
Bldg. 001, M/S A109 
PO Box 956 

El Segundo, CA 90245-0956 
Telephone: 303/71 2.5044 
Date: January 1„S . 2000 




•oration Customer Number 020991. 



09-506 (7/98) 



PATENT 
PD-980208 



VIRTUAL VIDEO ON DEMAND USING 
MULTIPLE ENCRYPTED VIDEO SEGMENTS 



Inventors: Robert G. Arsenault and Leon J. Stanger 



VIRTUAL VIDEO ON DEMAND USING 
MULTIPLE ENCRYPTED VIDEO SEGMENTS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to systems and methods for providing video program 
material to subscribers, and in particular to a method and system for providing near video 
on demand services. 

2. Description of the Related Art 

In recent years, there has been increasing interest in providing video-on-demand 
(VOD) services to cable and satellite television subscribers. With an idealized VOD 
system, the user simply selects the desired program material (video or audio), transmits 
the selection to the video provider, and the video program is transmitted to the user in a 
real time data stream. With such idealized systems, the user can control the display of the 
video program in real time by issuing stop, rewind, fast-forward, or pause commands. 
These commands are received by the video server, and the data stream is interrupted or 
modified as appropriate for the command from the viewer. Essentially, this VOD 
paradigm implements a client-server architecture wherein the user's set top box (or 
computer) is the client, and the video server is the server. 

While the foregoing VOD system would provide the user with beneficial and 
flexible service, it suffers from several major disadvantages. First, it places tremendous 
difficulties on the input/output (I/O) multiplexing and bandwidth capabilities of the video 
server. While the real-time transmission of a single video program to a single video 
subscriber is relatively easy to accomplish, this is not the case when a wide variety of 
different video sources may be requested by a large number of video subscribers all at the 
same time. Essentially, because subscriber requests are generally asynchronous, each 
request for a particular video program requires a separate transmission, and each separate 
transmission consumes a portion of the available bandwidth. 

Second, the foregoing systems are intolerant of communication latencies between 
the user and the video server. Particularly when fast-forwarding and rewinding through 
video sequences to look for segments of interest, users may issue a number of commands 
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in rapid succession, expecting near instantaneous responses from the video server. Even 
minor communication latencies can become an extreme irritation to the user. 

Many different solutions to these problems have been proposed, but for the most 
part, these solutions have had limited success. For the most part, these solutions are 
5 unnecessarily complicated and expensive because they focus on streamlining the data 
transmission process with the use of higher capability equipment, or a plurality of 
remotely located video servers. 

What is needed is a method for supplying video on demand to a large number of 
subscribers, each of which may request a different program and at times asynchronous to 
10 one another. The present invention satisfies that need. 

ST JMMARY OF THE INVENTION 
In summary, the present invention describes a system and method in which an 
integrated receiver/decoder (IRD) or similar device is used to select and store programs to 

15 support video on demand. In one embodiment, programs are selected by use of a 
broadcaster-controlled attribute, such as a flag in a program guide. In another 
embodiment, this is accomplished by a customer setup profile (e.g. programs with 
DOLBY digital or programs of a specific genre). The IRD scans the program guide to 
identify VOD candidates, and based on the start times in the program guides and transport 

20 streams, the schedules the pre-recording of segments of the identified programs. 

The scheduled pre-recording of segments of the identified programs can occur at a 
rate that is faster than real time. To accomplish this, the IRD scans the program guide 
and learns the start time for each of the NVOD candidates. When multiple staggered 
program start times are found, the IRD determines which portions of the program can be 

25 received and stored in parallel in order to pre-record all relevant program segments in the 
shortest time. IRDs with single tuners acquire staggered start times that are on the same 
transport stream, while multi-tuner IRDs can collect data from many transport streams. 
After the storage process is complete, the customer is informed (for example, by the 
program guide), that the video program is available for VOD playback. 

30 Once the user demands VOD playback, the pre-stored video segment is played 

back to the user, while the remaining subsequent segments of the video program are 
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received and recorded in parallel. These subsequent segments are spliced to the pre- 
stored segment and to each other to give the appearance of VOD playback. In one 
embodiment, the IRD acquires and stores a purchase information packet (PIP) for each 
program segment. Further, where program is stored as multiple segments, MPEG data 
5 embedded in the SMPTE time code or the presentation time stamp information allows the 
IRD to perform MPEG on line editing to reassemble the program into a single filestream. 
The timecode information also allows the IRD to acquire and store a video program 
without interruption. The SMPTE timecode also allows the IRD to store a video program 
with user interruptions. When the IRD is in the process of storing video information to a 
1 0 disk and the customer uses the IRD to view a different program, the IRD can later resume 
acquisition using a later rebroadcast of the same program to resume the storage at the 
point before it was interrupted by the user. 

In one embodiment, the time-staggered versions of selected (e.g. PPV) video 
programs are transmitted on channels that are broadcast on a common transponder. This 
1 5 allows a single-tuner IRD to acquire and store several program segments in parallel, 
resulting in faster than real time storage of the subsequent segments of video program 
while the customer is viewing the pre-stored program segment. So configured, the IRD 
can receive and store a video program 2-5 times faster than real time. This allows the 
user to fast-forward anywhere in the program within a single rebroadcast interval. 
20 Decryption of the pre-stored program segments and the subsequent program 

segments is also be performed by the IRD. Since program segments are pre-stored by the 
IRD in anticipation of customer demand and the storage of the pre-stored segments may 
be autonomously performed by the IRD, the broadcaster may not be aware of which 
program segments were stored by each customer's IRD. In one embodiment, the IRD 
25 solves this problem by storing conditional access information such as a purchase 

information parcel (PIP) with each stored program segment. When the user makes a 
VOD demand, a message is sent from the IRD identifying each of the subsequent 
segments of the video program. In response, the IRD receives the PIPs corresponding to 
the subsequent program segments, and decodes, and splices them together as required. 
30 To prevent the customer from being billed for multiple viewing of the same program, a 
modified billing system recognizes that the program segments sent to the customer's IRD 
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were part of a VOD program, and would bill the customer for a single viewing of all of 
the video segments. In one embodiment, separate PIPs for VOD service are defined, each 
of which having a value which is an appropriate (e.g. pro-rated according to the time 
length of the segment) fraction of the total charge for the complete program defined. In 
5 another embodiment, the billing system recognizes the PIPs as associated with program 
segments which were broadcast simultaneously, and adjusts the bill for a single viewing 
accordingly. 

One embodiment of the present invention is described as a method comprising the 
steps of selecting at least one of a plurality of video programs for VOD service; receiving 

1 0 and storing a first segment of the selected video program in a local storage device before 
accepting a user demand to view the selected video program, wherein the temporal length 
of the first segment is at least substantially equivalent to a retransmission interval; and, 
after accepting the user demand to view the selected video program, retrieving the stored 
first segment for presentation while receiving and storing subsequent segments of the 

1 5 video program from each of the plurality of channels transmitting a portion of the selected 
video program in parallel. 

One embodiment of the present invention is described by a method of storing or 
viewing a video program in response to a user demand, wherein the video program is 
repeatedly transmitted on one of a plurality of channels, each repeated transmission 

20 separated in time from a preceding transmission of the video program by a retransmission 
interval and being transmitted on a different channel than the previous transmission. The 
method comprises the steps of selecting at least one of a plurality of video programs, and 
receiving a plurality of time segments of the selected video program in parallel, wherein 
each of the time segments is received on a different one of the channels. 

25 Another embodiment of the present invention is described by an apparatus 

comprising an input device for accepting a selection of at least one of a plurality of video 
programs for VOD service; a tuner for receiving multiple segments of the selected video 
program in parallel, wherein each segment is received on one of a plurality of channels; 
and a storage device, for pre-storing a first segment of the selected video program and for 

30 storing subsequent segments of the selected video program in parallel while retrieving the 
pre-stored first segment of the selected video program. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Referring now to the drawings in which like reference numbers represent 

corresponding parts throughout: 

FIG. 1 is a diagram showing an overview of a video distribution system; 
FIG. 2 is a block diagram of an integrated receiver/decoder for practicing the 

present invention; 

FIG. 3 is a block diagram showing a typical uplink configuration showing how 
video program material is uplinked to a satellite for transmission to subscribers using a 
single transponder; 

FIG. 4A is a diagram of a representative data stream received from a satellite; 

FIG. 4B is a diagram illustrating the structure of a data packet; 

FIG. 5 is a block diagram illustrating transport module functions; 

FIG. 6 is a diagram illustrating the transmission of a video program to provide 
near video on demand (NVOD) service; 

FIGs. 7 A and 7B are flow charts presenting exemplary method steps used to 
practice one embodiment of the present invention; 

FIG. 8 A is a diagram illustrating aspects of the operation of the present invention; 

FIG. 8B is a diagram showing additional detail regarding the splicing of program 
material; 

FIG. 8C is a diagram showing additional detail regarding caching of program 
material; 

FIG. 9 is a flow chart illustrating exemplary operations used to select at least one 
of the plurality of video programs for VOD service; and 

FIG. 10 is a diagram illustrating exemplary operations used to select one of the 
plurality of video programs for VOD service in another embodiment of the present 
invention. 



30 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
In the following description, reference is made to the accompanying drawings 
which form a part hereof, and which show, by way of illustration, several embodiments of 
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the present invention. It is understood that other embodiments may be utilized and 
structural changes may be made without departing from the scope of the present 
invention. 

FIG. 1 is a diagram illustrating an overview of a video distribution system 100. 
5 The video distribution system 100 comprises a control center 102 in communication with 
an uplink center 104 via a ground link 1 14 and with a subscriber 1 10 via a public 
switched telephone network (PSTN) or other link 120. The control center 102 provides 
program material to the uplink center 104, coordinates with the subscribers 110 to offer 
pay-per-view (PPV) program services, including billing and associated decryption of 
10 video programs. 

The uplink center receives program material and program control information 
from the control center 102, and using an uplink antenna 106, transmits the program 
material and program control information to the satellite 108. The satellite receives and 
processes this information, and transmits the video programs and control information to 
1 5 the subscriber via downlink 118. The subscriber 1 10 receives this information using the 
subscriber antenna 112. 

In one embodiment, the subscriber antenna 112 is an 18-inch slightly oval-shaped 
Ku-band antenna. The slight oval shape is due to the 22.5 degree offset feed of the 
LNB (low noise block converter) which is used to receive signals reflected from the 
20 subscriber antenna 1 12. The offset feed positions the LNB out of the way so it does not 
block any surface area of the antenna 1 12 minimizing attenuation of the incoming 
microwave signal. 

The video distribution system 100 can comprise a plurality of satellites 108 in 
order to provide wider terrestrial coverage, to provide additional channels, or to provide 

25 additional bandwidth per channel. In one embodiment of the invention, each satellite 
comprises 16 transponders to receive and transmit program material and other control 
data from the uplink center 104 and provide it to the subscribers 1 10. However, using 
data compression and multiplexing techniques the channel capabilities are far greater. For 
example, two-satellites 108 working together can receive and broadcast over 150 

30 conventional (non-HDTV) audio and video channels via 32 transponders. 
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While the invention disclosed herein will be described with reference to a satellite 
based video distribution system 100, the present invention may also be practiced with 
terrestrial-based transmission of program information, whether by broadcasting means, 
cable, or other means. Further, the different functions collectively allocated among the 
5 control center 102 and the uplink center 104 as described above can be reallocated as 
desired without departing from the intended scope of the present invention. 

Although the foregoing has been described with respect to an embodiment in 
which the program material delivered to the subscriber is video (and audio) program 
material such as a movie, the foregoing method can be used to deliver program material 
10 comprising purely audio information as well. 

FIG. 2 is a block diagram of an integrated receiver/decoder (IRD) 200 (also 
hereinafter alternatively referred to as receiver 200). The receiver 200 comprises a 
tuner/demodulator 204 communicatively coupled to the LNB 202. The LNB 202 
converts the 12.2- to 12.7 GHz downlink 118 signal from the satellites 108 to, e.g., a 950- 
15 1450 MHz signal required by the receiver's 200 tuner/demodulator 204. The LNB 202 
may provide either a dual or a single output. The single-output LNB 202 has only one RF 
connector, while the dual output LNB 202 has two RF output connectors and can be used 
to feed a second receiver or some other form of distribution system. 

The tuner/demodulator 204 isolates a single, digitally modulated 24 MHz 
20 transponder, and converts the modulated data to a digital data stream. The digital data 
stream is then supplied to a forward error correction (FEC) decoder 206. This allows the 
receiver 200 to reassemble the data transmitted by the uplink center 104 (which applied 
the forward error correction to the desired signal before transmission to the subscriber 
110) verify that the correct data signal was received, and correct errors, if any. The error- 
25 corrected data may be fed from the FEC decoder module 206 to the transport module via 
an 8-bit parallel interface. 

The transport module 208 performs many of the data processing functions 
performed by the receiver 200. The transport module 208 processes data received from 
the FEC decoder module 206 and provides the processed data to the video MPEG decoder 
30 214 and the audio MPEG decoder 216. In one embodiment of the present invention, the 
transport module, video MPEG decoder and audio MPEG decoder are all implemented on 
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integrated circuits. This design promotes both space and power efficiency, and increases 
the security of the functions performed within the transport module 208. The transport 
module 208 also provides a passage for communications between the microcontroller 210 
and the video and audio MPEG decoders 214, 216. As set forth more fully hereinafter, 
5 the transport module also works with the access card 212 to determine whether the 

subscriber 1 10 is permitted to access certain program material. Data from the transport 
module can also be supplied to external communication module 226. The operations 
performed by the transport module are further illustrated and described with respect to 
FIG. 3. 

1 0 The access card 2 1 2 functions in association with other elements to decode an 

encrypted signal from the transport module 208. The access card 212 may also be used 
for tracking and billing these services. In one embodiment of the present invention, the 
access card is a smart card, having contacts cooperatively interacting with contacts in the 
receiver 200 to pass information. In order to implement the processing performed in the 

1 5 access card 2 12, the receiver 200, and specifically the transport module 208 provides a 
clock signal to the access card 212. 

Video data is processed by the MPEG video decoder 214. Using the video 
random access memory (RAM) 236, the MPEG video decoder 214 decodes the 
compressed video data and sends it to an encoder or video processor 216, which converts 

20 the digital video information received from the video MPEG module 214 into an output 
signal usable by a display or other output device. By way of example, processor 216 may 
comprise a National TV Standards Committee (NTSC) or Advanced Television Systems 
Committee (ATSC) encoder. In one embodiment of the invention both S-Video and 
ordinary video (NTSC or ATSC) signals are provided. Other outputs may also be 

25 utilized, and are advantageous if ATSC high definition programming is processed. 

Audio data is likewise decoded by the MPEG audio decoder 216. The decoded 
audio data may then be sent to a digital to analog (D/A) converter 218. In one 
embodiment of the present invention, the D/A converter 218 is a dual D/A converter, one 
for the right and left channels. If desired, additional channels can be added for use in 

30 surround sound processing or secondary audio programs (SAPs). In one embodiment of 
the invention, the dual D/A converter 218 itself separates the left and right channel 
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information, as well as any additional channel information. Other audio formats may 
similarly be supported. For example multi-channel digital audio formats, such as 
DOLBY DIGITAL AC-3. 

A description of the processes performed in the encoding and decoding of video 
5 streams, particularly with respect to MPEG and JPEG encoding/decoding, can be found 
in Chapter 8 of "Digital Television Fundamentals, by Michael Robin and Michel Poulin, 
McGraw-Hill, 1998, which is hereby incorporated by reference herein. 

Microcontroller 210 receives and processes command signals from the remote 
control 224, a receiver 200 keyboard interface, and/or another input device. The 
1 0 microcontroller receives commands for performing its operations from a processor 

programming memory, which permanently stores such instructions for performing such 
commands. The processor programming memory may comprise a read only memory 
(ROM) 238, an electrically erasable programmable read only memory (EEPROM) or, 
similar memory device. The microcontroller 210 also controls the other digital devices of 
1 5 the receiver 200 via address and data lines (denoted "A" and "D" respectively, in FIG. 2). 

The modem 240 connects to the customer's phone line via the PSTN port 120. It 
calls e.g. the program provider and transmits the customer's program purchases for billing 
purposes, and/or other information. The modem 240 is controlled by the microprocessor 
210. The modem 240 can output data to other I/O port types including standard parallel 
20 and serial computer I/O ports. 

The present invention also comprises a local storage unit such as the video storage 
device 232 for storing video and/or audio data obtained from the transport module 208. 
Video storage device 232 can be a hard disk drive, a read/writable compact disc of DVD, 
a solid state RAM, or any other storage medium. In one embodiment of the present 
25 invention, the video storage device 232 is a hard disk drive with specialized parallel 
read/write capability so that data may be read from the video storage device 232 and 
written to the device 232 at the same time. To accomplish this feat, additional buffer 
memory accessible by the video storage 232 or its controller may be used. Optionally, a 
video storage processor 230 can be used to manage the storage and retrieval of the video 
30 data from the video storage device 232. The video storage processor 230 may also 

comprise memory for buffering data passing into and out of the video storage device 232. 
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Alternatively or in combination with the foregoing, a plurality of video storage devices 
232 can be used. Also alternatively or in combination with the foregoing, the 
microcontroller 210 can also perform the operations required to store and or retrieve 
video and other data in the video storage device 232. 
5 The video processing module 216 output can be directly supplied as a video 

output to a viewing device such as a video or computer monitor. In addition the video 
and/or audio outputs can be supplied to an RF modulator 234 to produce an RF output 
and/or 8 vestigal side band (VSB) suitable as an input signal to a conventional television 
tuner. This allows the receiver 200 to operate with televisions without a video output. 

10 Each of the satellites 108 comprises a transponder, which accepts program 

information from the uplink center 104, and relays this information to the subscriber 110. 
Known multiplexing techniques are used so that multiple channels can be provided to the 
user. These multiplexing techniques include, by way of example, various statistical or 
other time domain multiplexing techniques and polarization multiplexing. In one 

15 embodiment of the invention, a single transponder operating at a single frequency band 
carries a plurality of channels identified by respective service channel identification 
(SCID). 

Preferably, the receiver 200 also receives and stores a program guide in a memory 
available to the microcontroller 210. Typically, the program guide is received in one or 

20 more data packets in the data stream from the satellite 108. The program guide can be 
accessed and searched by the execution of suitable operation steps implemented by the 
microcontroller 210 and stored in the processor ROM 238. The program guide may 
include data to map the channel numbers to satellite transponders and service channel 
identifications (SCIDs), and also provide TV program listing information to the 

25 subscriber identifying program events. 

FIG. 3 is a block diagram showing a typical uplink configuration for a single 
satellite 108 transponder, showing how video program material is up linked to the satellite 
108 by the control center 102 and the uplink center 104. FIG. 3 shows three video 
channels (which could be augmented respectively with one or more audio channels for 

30 high fidelity music, soundtrack information, or a secondary audio program for 

transmitting foreign languages), and a data channel from a computer data source 306. 
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The video channels are provided by a program source of video material 300A- 
300C (collectively referred to hereinafter as video source(s) 300). The data from each 
video program source 300 is provided to an encoder 302A-302C (collectively referred to 
hereinafter as encoder(s) 302). Each of the encoders accepts a program time stamp 
(PTS) from the controller 316. The PTS is a wrap-around binary time stamp that is used 
to assure that the video information is properly synchronized with the audio information 
after encoding and decoding. A PTS time stamp is sent with each I-frame of the MPEG 
encoded data. 

In one embodiment of the present invention, each encoder 302 is a second 
generation Motion Picture Experts Group (MPEG-2) encoder, but other decoders 
implementing other coding techniques can be used as well. The data channel can be 
subjected to a similar compression scheme by an encoder (not shown), but such 
compression is usually either unnecessary, or performed by computer programs in the 
computer data source (for example, photographic data is typically compressed into *.TIF 
files or *.JPG files before transmission). After encoding by the encoders 302, the signals 
are converted into data packets by a packetizer 304A-304F (collectively referred to 
hereinafter as packetizer(s) 304) associated with each source 300. 

The data packets are assembled using a reference from the system clock 314 
(SCR), and from the conditional access manager 308, which provides the SCID to the 
packetizers 304 for use in generating the data packets. These data packets are then 
multiplexed into serial data and transmitted. 

FIG. 4A is a diagram of a representative data stream. The first packet segment 
402 comprises information from video channel 1 (data coming from, for example, the 
first video program source 300A). The next packet segment 404 comprises computer data 
information that was obtained, for example from the computer data source 306. The next 
packet segment 406 comprises information from video channel 5 (from one of the video 
program sources 300), and the next packet segment includes information from video 
channel 1 (again, coming from the first video program source 300A). The data stream 
therefore comprises a series of packets from any one of the data sources in an order 
determined by the controller 316. The data stream is encrypted by the encryption module 
318, modulated by the modulator 320 (typically using a QPSK modulation scheme), and 
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provided to the transmitter 322, which broadcasts the modulated data stream on a 
frequency bandwidth to the satellite via the antenna 106. The receiver 200 receives these 
signals, and using the SCID, reassembles the packets to regenerate the program material 
for each of the channels. As shown in FIG. 4A, null packets created by the null packet 
5 module 312 may be inserted into the data stream as desired. 

FIG. 4B is a diagram of a data packet. Each data packet (e.g. 402-416) is 147 
bytes long, and comprises a number of packet segments. The first packet segment 420 
comprises two bytes of information containing the SCID and flags. The SCID is a unique 
12-bit number that uniquely identifies the data packet's data channel. The flags include 4 

10 bits that are used to control whether the packet is encrypted, and what key must be used to 
decrypt the packet. The second packet segment 422 is made up of a 4-bit packet type 
indicator and a 4 -bit continuity counter. The packet type identifies the packet as one of 
the four data types (video, audio, data, or null). When combined with the SCID, the 
packet type determines how the data packet will be used. The continuity counter 

15 increments once for each packet type and SCID. The next packet segment 424 comprises 
127 bytes of payload data, which is a portion of the video program provided by the video 
program source 300. The final packet segment 426 is data required to perform forward 
error correction. 

FIG. 5 is a block diagram showing additional detail regarding the operations of 
20 the transport module. The data packets which are received, demodulated, synchronized 
and reverse FEC coded from the FEC module 206 are provided to a demultiplexer such as 
the SCID select module 502. Program selection information is processed by the 
microcontroller 210, and used to select the one or more SCIDs associated with the desired 
program (a program may be separated into several streams, each with an associated 
25 SCID). As set forth more fully herein, program selection can include a selection for 

ordinary viewing, or for VOD recording. In addition, the selection of a program for VOD 
recording can be accomplished by the subscriber, according to an express selection, a 
result of a processing routine to predict the subscribers preferences from a viewing 
history, or by selection by the control center 102. 
30 The SCID select module compares the selected SCID or SCIDs with the SCIDs 

for the incoming packets, and passes those packets with SCIDs matching the selected 
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channel(s). For single channel service, non-selected packets (packets without the 
subscriber-selected SCID) are simply discarded. 

In the typical case where a video program comprises multiple stream elements, the 
SCID select module passes the required packets. If more than one channel is desired (e.g. 
5 to allow the reception and recording multiple channels at a time while simultaneously 
viewing them) the SCID select module 502 passes these the stream elements for the 
additional channels as well. 

In the preferred embodiment, all program material is encrypted. For viewing 
encrypted programming, the receiver 200 is responsible for verifying that access should 
10 be granted, and if so, decrypting the data packets so the program material can be viewed 
by the subscriber. For unencrypted programming, the data router 514 directs the data 
packets directly in the system RAM 228 via DMA 508. 

To provide program information for use in the distribution and viewing of PPV 
program material, the control center 102 transmits (via the uplink center 104 and the 
15 satellite 108) a purchase information packet (PIP) that is associated with PPV program 
materials described in the program information guide. When the subscriber wants to view 
PPV program material, the receiver 200 is used to select the corresponding PPV program 
material. The receiver obtains a PIP pointer, and tunes to a transponder that carries the 
PIP. A PIP pointer is a numerical value that is stored with a program in the program 
20 guide stream or functionally computed from a program's channel and start time (e.g. PIP 
pointer = program.PIP_pointer, or PIP pointer = /(channel, start time)). The PIP is 
received by the receiver 200 by acquiring the PIP for the send PIP pointer, and provided 
to the access card 212, which checks the PIP for purchasability (e.g. blackouts, rating, 
credit balance, etc.). 

25 Each data packet is associated with a control word packet (CWP) that is received 

by the transport module 208. The CWP encodes each program to prevent tampering, and 
is used to generate a CW and a CW status, which are stored in the CW memory 504. The 
CW is used to enable data packets to be retrieved from the system RAM 228 and 
provided to the video MPEG decoder 214 and/or audio MPEG decoder 216, and may also 

30 be used to decrypt the data packet itself. 
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As set forth more fully below, the present invention also provides non-real time 
viewing capability to the viewer. This non-real time viewing capability includes (1) the 
ability to store a video program in its entirety for complete off-line viewing at a later date, 
and (2) the ability to "pre-store" the first portion of a video program to provide virtual 
5 VOD service. In case (2), an initial segment of the video program is recorded in advance 
of the user request (e.g., the first 30 minutes). When the user decides to view the video 
program, the "pre-stored" segment is played back, while the subsequent remaining video 
program segments (which are each transmitted on different channels) are recorded. These 
segments are spliced together to provide a virtual video on demand system that provides 

1 0 the app earance o f true video on demand. 

Programs eligible for VOD service may be indicated as such by the VOD 
indicator or other appropiiate flag in the program guide or other data service. Eligibility 
may also be determined by analysis of the availability alternate program information start 
times and determining if the alternate program start times will support VOD service. In 

15 one embodiment, the IRD determines VOD service availability using staggered showings 
of the same program by use of information in the program guide. The program guide 
supplies the channel number and start time of all program material. The IRD can use the 
staggered showing information to record the program material at a rate faster than real 
time. 

20 Programs that are eligible for VOD service may include encrypted PPV programs, 

encrypted non-PPV programs, and non-encrypted programs. 

The storage of non-encrypted data segments is accomplished by passing the data 
through the system RAM 228 (indicated by the first switch 514 in the up position) and 
then to the video storage device 232, or by passing the data directly from the transport 

25 module 208. 

The retrieval of non-encrypted data segments is accomplished by reading the data 
segments from the video storage device 232 and routing those data segments to the 
system RAM 228 using the data router 514 and the DMA to system RAM 508, where 
they can be read and provided to the MPEG decoders 214, 216. 
30 The storage of encrypted data packets can be accomplished in one of two ways. 

First, the encrypted data packets can be decrypted by the decryption module 506 as 
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described above, and passed through the system RAM 228 to the video storage device 
232. This method is appropriate, for example, when the subscriber 1 10 is entitled to view 
all encrypted program material (e.g. a monthly subscription). Alternatively, the receiver 
200 can store the data packets in encrypted form and decrypt them for later viewing after 
5 a purchase choice is made by the customer. In one embodiment data router 514 directs 
encrypted data segments directly to the video storage device 232. In another 
embodiment, the encrypted data is sent to the video storage device 232 via the system 
RAM 228. 

Two levels of encryption can also be used to implement an additional layer of 

10 access control for PPV programs. A first level of access control can be used to limit 
access to persons who are authorized to purchase a PPV program (e.g. subscribers) and 
the second level of access control can be used to limit access to the PPV program to those 
who have actually purchased a PPV program. In this case, data packets may be decrypted 
to the first level of access, and stored in the video storage device 232. However, since the 

15 data packets are encrypted according to two levels of access control, the data must be read 
from the video storage device 232 and decrypted to the second level of access before the 
video data can be decoded and presented to the user. 

In either case, the encrypted data packets must be decrypted before presentation to 
the user. This is accomplished by reading the encrypted data packets from the video 

20 storage device 232, and routing these packets to the decrypt module 506. These 

encrypted data packets are then decrypted and stored in the system RAM 228 for DMA 
access by the MPEG decoders 214, 216. 

In one embodiment, the decryption process is accomplished as follows. In 
response to a user demand and while retrieving the stored first segment 804 for 

25 presentation to the user, a message is transmitted to the IRD 200 separately identifying 
each of the subsequent segments 806 of the selected video program and the user to the 
program source such as the control center 102 or the uplink center 104. A code or key 
such as the PIP is then received by the IRD 200. The key is later used to decrypt the 
encrypted segments so the video program can be viewed by the user. 

30 In another embodiment, a message is transmitted to the IRD 200 separately 

identifying each of the subsequent segments 806 of the selected video program and the 
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user to the program source such as the control center 102 or the uplink center 104. In 
response, a plurality of codes or keys are transmitted and received by the IRD 200, and 
each of the keys is used to decrypt an associated one of the encrypted subsequent 
segments 806. 

5 FIG. 6 is a diagram illustrating the transmission of a video program to provide 

near video on demand (NVOD service). NVOD service is accomplished by broadcasting 
the same video program 602 on a plurality of program channels with each channel 
temporally separated by a rebroadcast interval 604. As shown in FIG. 6, the video 
program can be broadcast at 5:00 on channel 1 (using the appropriate SCID), 5:30 on 

10 channel 2, 6:30 on channel 3, and so on. Using this broadcast technique, the video 

program can be viewed from the beginning to the end, without requiring the user to wait 
for more than 30 minutes (hence, providing near video on demand). As shown in FIG. 6, 
this means that at any particular time, during an time interval 606, different time 
segments of the video program 608A-608E (hereinafter referred to collectively as 

15 segments 608) are broadcast in parallel, and can be received by the receiver 200. 

FIGs. 7A and 7B describe a flow chart presenting exemplary method steps used to 
practice one embodiment of the present invention. First, as shown in FIG. 7A, at least 
one of a plurality of video programs is selected 702 for video service. The point in time 
at which the plurality of video programs was selected for VOD service is indicated as t s 

20 802. A first segment of the selected video program is then received and stored. This is 
illustrated in block 704 of FIG. 7A and by the "pre-store" interval 804 extending from 
time t p! to time t p2 in FIG. 8 A. Typically, the time length of the pre-stored video program 
material segment 804 is equal to the rebroadcast interval t R 604. This allows all of the 
subsequent time segments 806A-806D (collectively referred to hereinafter as subsequent 

25 time segment(s) 806) of the video program to be recorded while the pre-stored video 

program segment 804 is played back for viewing. However, the length of the pre-stored 
video program material segment can be greater than the rebroadcast interval 604, to 
provide additional video program material for use in splicing the subsequent segments 
806 to the pre-stored segment 804, or to provide additional time for the splicing process 

30 to be completed. 
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Returning to FIG. 7A, when the user requests 706 VOD service, the pre-stored 
segment 804 is retrieved for presentation to the subscriber 110. While this retrieval is 
taking place, the subsequent segments 806 of the video program material are being 
received from some of the plurality of channels (channels 3, 4, 5, and 6 in FIG. 8A, for 
5 example) are received and stored in the video storage device 232. The foregoing 
operations occur in parallel so that the data from all of the relevant channels can be 
received and stored while retrieving the stored first segment for presentation to the 
subscriber 110. If necessary, this can be implemented with separate disk drives or 
memories for faster processing. 

1 0 As shown in FIG. 8A, depending on the time the subscriber demands VOD 

service t D , data present on some of the channels need not be recorded. For example, given 
the demand time t D shown in FIG. 8A, the first portion of the program information on 
channel 6 need not be recorded, since it is duplicative of the information in the pre-stored 
segment 804 being retrieved from the storage device 232. Instead, the only program 

1 5 information that must be recorded is the last t R - (t D - tj portion of the video segment, 

wherein t A is the commencement time for the most recent broadcast of the program, and t R 
is the rebroadcast interval. The interval of the subsequent video program segment 806D 
that must be recorded is shown as interval 808. The remainder of the interval of the 
subsequent video program segment 806 need not be recorded, and the bandwidth 

20 normally used for receiving and storing this information can be directed to other purposes 
(e.g. storing other program material for VOD service). 

Turning to FIG. 7B, the subsequent segments 806 are spliced to the pre-stored 
segment 804 using the techniques set forth herein. In one embodiment, the splicing of 
segments is prioritized according to point in the video program currently selected by the 

25 user. If the user is viewing the video program from start to end, without interruption, fast 
forward, or rewind, the end of the pre-stored segment 804 is spliced to the beginning of 
subsequent segment 806D first, and then the beginning of each subsequent segment is 
spliced to the end of the preceding subsequent segment (hence, after splicing, the order of 
the segments is pre-stored segment 804, subsequent segment 806D, subsequent segment 

30 806C, etc.). 
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In one embodiment of the present invention, the user cannot fast forward past the 
pre-cached segment 804 until the immediately following segment (i.e. segment 806D) has 
been recorded. Hence, the VOD system allows an asynchronous start of viewing, but 
truly random access to all program material is only available after all of the program 
5 segments 806A-806D have been recorded. 

However, since the multi-channel reception and storage described herein permits 
the remainder of the program material to be downloaded rapidly, another embodiment of 
the present invention permits the subscriber 1 10 to fast forward and rewind while viewing 
the retrieved pre-stored segment 804 and storing the subsequent segments 806. In such 

10 cases, different splicing techniques are implemented. For example, if the user is in the 
middle of viewing the pre-stored segment 804 and issues a command to fast forward the 
program to a time near the beginning of the last subsequent segment of the program 
806A, the splicing of subsequent segment 806B to subsequent segment 806A will be 
granted a higher priority than the splicing of pre-stored segment 804 to the first 

15 subsequent segment 806D. It should also be noted that to further improve performance, 
data from the end of the pre-stored segment 804 may be retrieved in parallel with other 
data being retrieved from the pre-stored segment 804 for subscriber viewing to allow 
essentially "pre-splice" the end of the pre-stored segment 804 to the beginning of the 
(recently received) subsequent segment 806D. 

20 It should also be noted that the splicing between the pre-stored segment 804 the 

first subsequent segment 806D can be performed at different times, which can be 
advantageously chosen to minimize the splicing time or to maximize fast-forward and 
rewinding capability. 

FIG. 8B is a diagram illustrating the different times that the pre-stored segment 

25 804 may be spliced to the first subsequent segment 806D. By inspection, the first time at 
which a splice may be performed between pre-stored segment 804 and the subsequent 
segment 806D is a time t spi , and the last time a splice may be performed is at time t SP2 . 
The actual splicing time can be determined according to a number of user input or 
program parameters. For example, the selection of a splice time of t SP2 permits the user to 

30 fast-forward, reverse, and pause anywhere within the pre-stored segment 804 at will with 
minimum program interruption. Conversely, the selection of splice time t SP2 minimizes 
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memory requirements, as less program material need be stored to provide VOD service. 
Conversely, if the splice time t sr , is selected, segment 806D need not be stored at all, as 
the pre-stored segment 804 may be spliced to the broadcast program material as soon as 
practicable. This effectively minimizes memory and throughput requirements. Further, if 
5 time segment information is provided in the program material, fast forward and reverse 
operations may be implemented by splicing back to pre-stored segment 804 program 
material as required. 

FIG. 8C is a diagram showing additional detail regarding the caching and splicing 
of program material. In the illustrated case, a program "A" is 125 minutes long, and the 

10 rebroadcast interval is 125 minutes. Hence, the program includes four thirty-minute 
segments 810B-810E and a five-minute segment 81 OA. The IRD 200 pre-stores a first 
segment 804 having 30 minutes of program material in anticipation of a customer's desire 
to view program "A." This can occur, for example in the interval between 6:30 and 7:00 
as depicted in FIG. 8 A. The PIP is also pre-stored or cached if the program is a PPV 

15 program. Audio tracks can be recorded along with the video information. These audio 
tracks can include all audio tracks, or only one or more preferred audio tracks (i.e. audio 
tracks corresponding to a particular language or program rating). 

After the customer requests viewing of the program material at time t D> the IRD 
200 begins playing back the pre-recorded segment 804, and searches the program guide 

20 for staggered showings of program "A". The IRD 200 then begins to record the 

available program segments 810A-810D from the staggered showings of program "A" 
while playing back the prerecorded segment 804. After an amount of time elapses, a 
viewed portion 812 t v of the pre-recorded segment 804 has been played back and portions 
814A-814D of the remaining segments 810A-810D are recorded. As time passes, the 

25 viewed portion 8 1 2 2> gets larger, as do the recorded portions 8 1 4A-8 1 4D or the 

remaining segments 810A-810D. For example, in the fourth illustration from the top of 
FIG 8C, twenty-nine minutes of the prerecorded interval 812 have been played back, with 
1 minute of anticipated pre-recorded storage material 820 remaining, and the IRD has 
completed caching 29 minutes of each 30 minute program segment, as illustrated in 

30 elements 814A-814D. A total of three minutes of program material remains to be 

recorded (one minute from each of the program segments). These remaining portions are 
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illustrated in FIG. 8C as 824B-824D. By the time the end of the pre-recorded segment 
804 is reached, all of the remaining segments 810A-810D have been recorded. At this 
time, the program material at the end of segment 812 is spliced to the program material 
beginning at 814D. Similarly, the program material at the beginning of each segment 
5 814A-814C is spliced to the end of the program material of the preceding program 
segment. In one embodiment, the program material at the end of the pre-recorded 
segment 812 is spliced to the program material in the following program segment 814D 
before the playback of the pre-recorded segment 812 is completed. Since the material at 
the beginning of the following program segment 814D is available soon after the viewer 
1 0 begins playing back the pre-recorded segment, the information required to perform the 
necessary splicing operations is available before all of the program material in the 
prerecorded segment 812 has been played back, and before all of the program material of 
the following segment 814D has been recorded. Hence, the segments may be pre-spliced 
if necessary. 

15 In a preferred embodiment of the present invention, the IRD 200 includes a single 

tuner/demodulator 204 and associated circuitry which can receive and decode all the 
necessary channels for VOD service (e.g. channels 3-6 in FIG. 8A) from the same 
frequency band, and is able to simultaneously acquire and handle bandwidth from Z 
program streams wherein Z is defined as: 



wherein Xis the duration of the program in minutes, and t R is the amount of pre-cached 
material in minutes. Hence, in the foregoing example, 



When one segment is pre-cached, the IRD 200 need only cache the remaining 
segments. Thus, in this case, 



20 



Z = ceilingl 




25 





-21- 



If an IRD 200 with a single tuner/demodulator 204 cannot accommodate the 
simultaneous reception and storage of Z program streams, then the IRD 200 may not be 
able to cache the entire program in the time it takes to play back the initially cached 
program segment. In this case, the single tuner IRD 200 may give precedence to the 
earliest segments (e.g. 806D and perhaps 806C) and later record the remaining, yet 
unrecorded program segments (e.g. segments 806B and 806A). 

Alternate embodiments using IRDs 200 with two or more tuner/demodulators 204 
are possible as well. Generally, IRDs 200 with multiple tuners (n-tuner IRDs 200) can be 
used to receive staggered shows on n-frequency bands. For example, the time-staggered 
video programs may be broadcast on two frequency bands, and received by an IRD 200 
having two tuner/demodulators 204, one tuner/demodulator 204 for receiving signals on 
each of the two frequency bands. Further, it is possible to broadcast m time-staggered 
video programs on n frequency bands. In this embodiment, IRDs 200 with single 
tuner/demodulator 204 can receive a subset of the m video programs (the time-staggered 
video programs broadcast on one of the n frequency bands), while IRDs 200 with 
multiple tuner/demodulators 204 can receive additional video programs as well. 

Hence, 2-tuner or more (n-tuner) IRDs 200 can be used to eliminate the limitation 
on the broadcaster for all staggered start time transmissions of a program to be all on the 
same frequency. 

N-tuner IRDs 200 can also be used to reduce storage requirements as well. Since 
the N-tuner IRD can be used to receive more information in a given amount of time, the 
IRD 200 need pre-store much less information, allowing the user to pre-store data for 
more video programs in the video store 232. For example, an IRD 200 with a single 
tuner/demodulator 204 can be used to receive the channels 2-6 shown in FIG. 8A. An 
IRD 200 with two tuner/demodulators 204 can be used to receive additional material 
broadcast on a channel 3 A (staggered in time from channel 3 by 15 minutes), channel 4A 
(staggered in time from channel 4 by 15 minutes), and channel 5 A (staggered in time 
from channel 5 by 15 minutes). For such an IRD 200, the rebroadcast interval is 
effectively reduced to 15 minutes, and the IRD 200 need only pre-store 15 minutes worth 
of program material (allowing either more pre-cached program material or relaxed storage 
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requirements), instead of the 30 minutes of program material required by the single- 
tuner/demodulator 204 IRD 200. Advantageously, this additional capability does not 
render the single tuner/demodulator 204 IRD 200 obsolete. As can be seen from the 
foregoing, additional IRD 200 video store 232 memory permits a reduced rebroadcast 
interval as well. The foregoing can also be used to download and cache the entire 
program more quickly, thus allowing random program access (through fast-forward and 
reverse operations, for example) more rapidly. 

Several alternatives are available to splice MPEG-coded data together. If the 
splices are infrequent (i.e. at the start of the video program), the data stream can be 
abruptly switched from the pre-stored video program segment 804 to the next subsequent 
video program segment 806D. In this case, the MPEG decoders 214 216 will have to 
reacquire lock on the program material. This may result in a disruption in the program 
material of at least 1 group of pictures (GOP) in length, which would appear similar to a 
change of channel. 

In another embodiment of the present invention, dual MPEG decoder pairs 214 
and 216 (two video MPEG decoders 214 and two audio MPEG decoders 216) are used. 
This can be implemented with a transport module 208 and MPEG decoder pair 214, 216 
for the current segment, and a second transport module and second MPEG decoder pair 
for a next subsequent segment 806D. When the end of the pre-stored video program 
segment 804 is reached, the video signal from the output of the first MPEG decoder 214 
is simply switched to the second MPEG decoder, eliminating the disruption described 
above. The foregoing can also be implemented with a single transport module, but dual 
MPEG decoders 214, 216 as well. As described above, the length of the pre-stored video 
program segment can be increased beyond the rebroadcast interval 604 so that the 
foregoing splicing problems can be ameliorated. Similarly, the recording interval of each 
of the subsequent video program segments 608 can be increased beyond the 
retransmission interval to promote clean splicing from one of the subsequent segments to 
the next. Another method of MPEG splicing interleaves or otherwise associates each of 
the video segments 804, 806 with a time code such as the SMPTE standard 3 12M time 
code. This time code can then be used to reassemble and splice together the video 
segments 804, 806. The proposed SMPTE standard 312M time code is described in the 
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October 1998 issue of the SMPTE Journal, which is hereby incorporated by reference 
herein. 

In addition to the foregoing MPEG splicing, there is also the issue of sub-segment 
management. Sub-segment management addresses the difficulty posed by the possibility 
5 that data packets (e.g. packets 402-416) will arrive at the transport module 208 (and 

hence, the demultiplexing element 502) in sequence, but in uncertain time intervals. Each 
sub-segment, which may comprise one or more packets, must be reassembled to produce 
the program material. 

Each sub-segment can be assembled by sorting by a channel identifier (such as the 
10 SCID), and the sorting the assembled sub-segments in accordance with a time code. The 
SMPTE time code, which is usually defined in terms of hours, minutes, and seconds of 
the program as HH.MM.SS, can be used for this purpose. Alternatively or in 
combination with the foregoing, a recirculating program time stamp (PTS) value 
described above can be used for the time stamp. To splice segments together, the last I 
1 5 frame of a previous segment is spliced with the first I frame of a subsequent segment. 
Since the PTS provides an indication of the program time, it can be used to match the I 
frames so that the segments may be properly spliced together. Since the PTS is a wrap- 
around binary counter, ambiguities may be encountered. If necessary, a time-of-day 
clock can be used in conjunction with the PTS to eliminate the ambiguities caused by the 
20 wrap-around characteristic. 

FIG. 9 is a flow chart illustrating exemplary program steps used to select at least 
one of the plurality of video programs for VOD service. As described earlier herein, the 
receiver 200 stores a program guide which presents a description of the video programs 
available for viewing now and for a period of time in the future to the viewer. Each of the 
25 video programs includes a SCID, which identifies that program. By selecting the SCID, 
the receiver is set to retrieve the video program segments associated with the SCID for 
viewing. An indicator such as a flag, a bit or word can be associated with each video 
program in the program guide for which VOD services are desired. In one embodiment, 
the indicator may be placed in the program guide by the control center 102 before the 
30 program guide is downloaded in the receiver 200, either through the PSTN link 120 or the 
downlink 118. The program guide is then scanned 902 to find the VOD service indicator. 



-24- 



Video programs associated with a VOD service indicator are then identified as programs 
to be recorded for VOD service, as shown in block 904. 

The indicators may also be placed, removed, or altered by the subscriber 110 
using the keyboard or remote control 224 while viewing the program guide (essentially 
5 scanning through the guide and using an appropriate input to designate the program as a 
VOD program). In one embodiment, the video program provider provides baseline VOD 
service designations, but the user can elect to do so as well, with the user's selections 
given priority in the situation where there is inadequate time and/or bandwidth to pre- 
store all video segments that have been defined. It is also possible for a program provider 

1 0 VOD selection download to be interrupted by a user-selected VOD selection, and 

completed when the channels are available to do so. The program guide can also include 
information to augment the designation of a program for VOD service. For example, data 
can be associated with each program indicating when the recording of the pre-stored 
segment 804 should commence. This allows the video provider to efficiently schedule 

15 the storing of pre-stored segments 804 (using information that may include global 

knowledge of the VOD selections from each subscriber). Hence, the storage of pre-stored 
segments 804 can occur in the middle of the night or at some other time when there are 
more channels or more bandwidth available to do so. Similarly, if desired, entire movies 
can be transmitted over multiple channels and made available for true VOD service. 

20 FIG. 10 is a diagram illustrating another method of selecting one of the plurality 

of video programs for VOD service. Here, the subscriber has not made any express 
program selections for VOD service, but has instead elected to allow the receiver to do so 
based upon a personalized indication of which programs the subscriber may want to see. 
This personalized indication may be obtained from the viewing history of the user, as 

25 sensed and recorded by the receiver 200. Or, the user may indicate the genre or category 
of program material that the subscriber prefers. The receiver then uses this information to 
generate a list of programs for which the subscriber will likely want VOD service. The 
user may then edit this list to remove uninteresting programs, or simply allow the receiver 
to retain those program designations for VOD service. This can be accomplished by 

30 accepting a selection of a category of video programs for VOD service (e.g. basketball 
programs, drama, a particular actor or director, designation as including a secondary 
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audio program in a different language), as shown in block 1002. After an appropriate 
search of program information guide information is performed, the VOD indictor 
previously described is associated with each video program that is a member of the user's 
category of video programs, as shown in block 1004. 
5 In yet another embodiment of the present invention, the IRD 200 is capable of 

identifying programs that are available for VOD service without the use of a VOD service 
indicator. This is accomplished by scanning an electronic program guide accessible to or 
stored within the IRD 200 to determine instances when the same video program is 
scheduled to be transmitted on multiple channels at staggered starting intervals. This is 

10 accomplished by comparing video program information such as the program's title and/or 
other related attributes such as a unique program identifier for the programs in the 
program guide. When the program title of other information match and the scheduled 
broadcast time are staggered so as to virtual VOD service, the IRD 200 schedules 
multiple simultaneous recordings to record the required program material (typically, the 

15 pre-stored segment 804). This capability can be performed with or without user 
intervention. 

As described above, the decryption of encrypted data packets requires a PIP, 
which, along with the CWPs, is used by the access card 212 to decrypt the data packets 
and to provide DMA access to the decrypted data in the system RAM. For non-real time 

20 operations, this can be accomplished in a number of ways. 

In one embodiment of the present invention, the pre-stored video program 
segment 804 is transmitted and stored in an unencrypted form and the subsequent video 
program segments are transmitted and stored in an encrypted form. This allows the 
subscriber to store and view pre-stored video segment 804 for VOD playback without 

25 requiring the PIP, and also allows the subscriber to view at least a portion of the pre- 
stored video segment before requesting the remainder of the video program. Each of the 
subsequent video program segments 806, however require a PIP, and hence, the 
remainder of the video program cannot be viewed until the receiver obtains the required 
PIPs for the remaining segments of the video program. These PIPs can be obtained 

30 before VOD service begins, or can be obtained after the commencement of VOD service. 
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In one embodiment of the present invention, the retrieval of the pre-stored video 
program segment 804 can be interrupted (e.g. after 5 minutes) and the subscriber 1 10 
queried as to whether they wish to purchase the remainder of the program. If the 
subscriber 1 10 so elects, the PIPs can be provided to decrypt and access the remainder of 
5 the video packets. Since each segment of the video program (806A-806D) is associated 
with a different PIP, information at the control center 102 can be used to determine which 
PIPs are required to decrypt the entire video program in sequence, and send those PIPs to 
the subscriber's receiver 200. 

In another embodiment of the invention, all of the video segments, including the 

10 pre-stored video segment 804 and the subsequent video segments 806 are encrypted. In 
this case, the PIP for the first video segment must be obtained before the video segment 
can be decrypted and played back. In one embodiment, the PIP for the first segment is 
obtained after the subscriber requests VOD service. A message is presented to the user, 
giving the price of the VOD program, and confirming that the subscriber is requesting 

15 that service. The control center 102 then makes the PIP for the first video segment 

available to the receiver 200 so that the decryption can commence. The control center 
can also determine the PIP for the subsequent segments (either along with the PIP for the 
first segment or when the subsequent segments 806 are being transmitted), and provide 
those PIPs to the receiver so that the remaining segments can be decrypted. 

20 

Conclusion 

This concludes the description of the preferred embodiments of the present 
invention. The foregoing description of the preferred embodiment of the invention has 
been presented for the purposes of illustration and description. It is not intended to be 

25 exhaustive or to limit the invention to the precise form disclosed. Many modifications 
and variations are possible in light of the above teaching. For example, a single 
demultiplexing element (the SCID selection module 502) can be used to demultiplex the 
information on multiple video channels of interest. The foregoing invention can also be 
implemented with multiple demultplexing elements or with multiple transport modules 

30 208. For example, one demultiplexing element and/or transport module 208 can be 
provided for each video channel to be received in parallel. This configuration 
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substantially speeds up the demultiplexing and decrypting operations. Further, the 
foregoing operations can also be performed in multiple transponder embodiments in 
which the receiver 200 not only has a demultiplexer element or transport module 208 for 
each channel, but also multiple tuners 204, each for receiving a signal on one of a 
5 plurality of transponders providing program material via downlink from the satellite 108. 

It is also possible to select the length of the pre-store interval 804 to be less than 
the rebroadcast interval 604. In this embodiment, virtual video on demand service cannot 
be provided to the subscriber 1 10 for any random start time t D . However, this method can 
be used to improve the near video on demand service (NV OD) to effectively reduce the 

1 0 rebroadcast interval 604. For example, suppose that the actual rebroadcast interval 604 
for the video program material is 30 minutes. If only 15 minutes of the program is pre- 
stored, true video on demand service for any random start time t D cannot be provided, 
since all of the remaining segments cannot be recorded before the 15 minute pre-stored 
interval expires. However, if the subscriber is constrained to begin replaying the stored 

1 5 material in the last 1 5 minutes of the rebroadcast interval, the pre-stored information can 
be played back while the remainder of the program material segments is stored, without 
loss of the program material. Hence, the pre-recorded segment can be used to effectively 
reduce the latency in the NVOD service by 100%. 

It is intended that the scope of the invention be limited not by this detailed 

20 description, but rather by the claims appended hereto. The above specification, examples 
and data provide a complete description of the manufacture and use of the composition of 
the invention. Since many embodiments of the invention can be made without departing 
from the spirit and scope of the invention, the invention resides in the claims hereinafter 
appended. 
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CLAIMS 

What is Claimed is : 

1 A met ^ 0< ^ ° f P rovidin § a v ideo program in response to a user demand, 

2 wherein the video program is repeatedly transmitted on one of a plurality of channels, 

3 each repeated transmission temporally separated from a previous transmission by a 

4 retransmission interval and being transmitted on a different channel than the previous 

5 transmission, the method comprising the steps of: 

6 selecting at least one of a plurality of video programs for VOD service; 

7 receiving and storing a first segment of the selected video program in a local 

8 storage device before accepting a user demand to view the selected video program, 

9 wherein a temporal length of the first segment is substantially equivalent to the 

10 retransmission interval; and 

1 1 after accepting the user demand to view the selected video program, retrieving the 

12 stored first segment for presentation to the user while receiving and storing subsequent 

13 segments of the video program from each of the plurality of channels transmitting a 

14 portion of the selected video program in parallel in the local storage device. 

1 2. The method of Claim 1, wherein the step of selecting at least one of the 

2 plurality of video programs for VOD service comprises the steps of: 

3 scanning a program guide having an entry for each of the video programs for a 

4 VOD service indicator; and 

5 identifying a video program associated with the VOD service indicator as the 

6 selected video program. 



1 

2 



3. The method of Claim 2, wherein the program guide is stored in the local 
storage device. 
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1 4. The method of Claim 2, wherein the step of selecting at least one of a 

2 plurality of video programs for VOD service comprises the steps of: 

3 accepting a selection of at least one of the video programs for VOD service; and 

4 associating the VOD indicator with the entry of each video program selected for 

5 VOD service. 

1 5 . The method of Claim 4, wherein the step of selecting at least one of the 

2 plurality of video programs for VOD is performed by the user and the method further 

3 comprises the step of presenting a program guide to the user. 

1 6. The method of Claim 2, further comprising the steps of: 

2 accepting a selection of a category of video programs for VOD service; and 

3 associating the VOD indicator with the entry of each video program that is a 

4 member of the selected category of video programs. 

1 7. The method of Claim 1 , wherein the step of selecting at least one of the 

2 plurality of video programs for VOD service comprises the steps of: 

3 scanning a program guide having an entry for each of the video programs to 

4 identify at least one video program scheduled to be repeatedly transmitted on one of a 

5 plurality of channels, each repeated transmission temporally separated from a previous 

6 transmission by a retransmission interval and being transmitted on a different channel 

7 than the previous transmission; and 

8 selecting the identified video program as the selected video program. 

1 8. The method of Claim 1, wherein the step of scanning the program guide 

2 comprises the step of comparing video program information for each of the entries, 

3 wherein the video program information comprises a program title. 

1 9. The method of Claim 7, wherein the step of scanning the program guide 

2 comprises the step of comparing video program information for each of the entries, 

3 wherein the video program information comprises a unique program identifier. 
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1 10. The method of Claim 1, wherein the step of storing a first segment of a 

2 selected video program in a local storage device comprises the step of receiving data 

3 representing the first segment of the video program from a program source in a receiver 

4 communicatively coupled to the local storage device at a time scheduled by the program 

5 source. 

1 11. The method of Claim 1 , further comprising the step of splicing the 

2 subsequent segments to the first segment for presentation to the user in response to the 

3 user demand. 

1 12. The method of Claim 11, wherein the video segments each comprise a 

2 plurality of video sub-segments each sub-segment associated with a time code, and the 

3 step of splicing the subsequent segments to the first segment for presentation to the user 

4 comprises the step of sorting the sub-segments in accordance with the time codes. 

1 13. The method of Claim 12, wherein the time code is an SMPTE time code. 

1 14. The method of Claim 12, wherein the time code is a program time stamp. 

1 15. The method of Claim 1 1 , wherein the video segments each comprise a 

2 plurality of video sub-segments, each sub-segment associated with a time code and a 

3 channel identifier, and the step of splicing the subsequent segments to the first segment 

4 for presentation to the user comprises the steps of: 

5 assembling the sub-segments by the associated channel identifier; and 

6 sorting the assembled sub-segments in accordance with the time codes. 
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1 16. The method of Claim 1, wherein each of the subsequent segments is 

2 encrypted so as to be decryptable with a key before being received and stored in the local 

3 storage device, and the method further comprises the steps of: 

4 in response to the user demand and while retrieving the stored first segment for 

5 presentation to the user, transmitting a message separately identifying each of the 

6 subsequent segments of the selected video program and the user to a program source; and 

7 receiving the key. 

1 17. The method of Claim 1 6, further comprising the step of decrypting the 

2 encrypted subsequent segments with the keys. 

1 18. The method of Claim 1, wherein each of the segments is encrypted so as to 

2 be decryptable by a different key before being received and stored in the local storage 

3 device, and the method further comprises the steps of : 

4 in response to the user demand, transmitting a message separately identifying each 

5 of the segments of the selected video program and the user to a program source; and 

6 receiving a key for each of the segments. 

1 19. The method of Claim 1 8, further comprising the step of decrypting the 

2 encrypted segments with each of the plurality of keys. 

1 A method of storing a video program in response to a user demand, 

2 wherein the video program is repeatedly transmitted on one of a plurality of channels, 

3 each repeated transmission separated in time from a preceding transmission of the video 

4 program by a retransmission interval and being transmitted on a different channel than the 

5 previous transmission, the method comprising the steps of: 

6 selecting at least one of a plurality of video programs; and 

7 receiving a plurality of time segments of the selected video program in parallel, 

8 wherein each of the time segments is received on a different one of the channels. 
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1 21. The method of Claim 20, wherein the time segments of the selected video 

2 program are staggered in time by the transmission interval. 

1 22. The method of Claim 20, further comprising the step of: 

2 selecting a second video program for real time reception; and 

3 receiving the selected second video program in real time while receiving the 

4 plurality of time segments of the selected video program in parallel. 

1 23. The method of Claim 20, wherein the step of receiving a plurality of time 

2 segments of the selected video program in parallel is performed during a standby interval. 

1 24/ An apparatus for providing a video program in response to a user demand 

2 wherein the video program is repeatedly transmitted on one of a plurality of channels, 

3 each repeated transmission temporally separated from a previous transmission by a 

4 retransmission interval and being transmitted on a different channel than the previous 

5 transmission, the apparatus comprising: 

6 means for selecting at least one of a plurality of video programs for VOD service; 

7 means for receiving and storing a first segment of the selected video program in a 

8 local storage device before accepting a user demand to view the selected video program, 

9 wherein a temporal length of the first segment is substantially equivalent to the 

1 0 retransmission interval; and 

1 1 means for retrieving the stored first segment for presentation to the user while 

12 receiving and storing subsequent segments of the video program from each of the 

1 3 plurality of channels transmitting a portion of the selected video program in parallel after 

14 accepting the user demand to view the selected video program. 
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1 25. The apparatus of Claim 24, wherein the means for selecting at least one of 

2 the plurality of video programs for VOD service comprises: 

3 means for scanning a program guide stored in the local storage device having an 

4 entry for each of the video programs for a VOD service indicator; and 

5 means for identifying the video program associated with the VOD service 

6 indicator as the selected video program. 

1 26. The apparatus of Claim 25, wherein the program guide is stored in the 

2 local storage device. 

1 27. The apparatus of Claim 25, wherein the means for selecting at least one of 

2 a plurality of video programs for VOD service comprises: 

3 means for accepting a selection of at least one of the video programs for VOD 

4 service; and 

5 means for associating the VOD indicator with the entry of each video program 

6 selected for VOD service. 

1 28. The apparatus of Claim 26, wherein the plurality of video programs are 

2 selected for VOD service by a VOD service provider. 

1 29. The apparatus of Claim 27, wherein the at least one of the plurality of 

2 video programs for VOD is selected by the user and the apparatus further comprises 

3 means for presenting a program guide to the user. 

1 30. The apparatus of Claim 25, further comprising: 

2 means for accepting a selection of a category of video programs for VOD service; 

3 and 

4 means for associating the VOD indicator with the entry of each video program 

5 that is a member of the selected category of video programs. 
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1 31. The apparatus of Claim 24, wherein the means for selecting at least one of 

2 the plurality of video programs for VOD service comprises: 

3 means for scanning a program guide having an entry for each of the video 

4 programs to identify at least one video program scheduled to be repeatedly transmitted on 

5 one of a plurality of channels, each repeated transmission temporally separated from a 

6 previous transmission by a retransmission interval and being transmitted on a different 

7 channel than the previous transmission; and 

8 means for selecting the identified video program as the selected video program. 

1 32. The apparatus of Claim 3 1 , wherein the means for scanning the program 

2 guide comprises means for comparing video program information for each of the entries, 

3 wherein the video program information comprises a program title. 

1 33. The apparatus of Claim 3 1 , wherein the means for scanning the program 

2 guide comprises means for comparing video program information for each of the entries, 

3 wherein the video program information comprises a unique program identifier 

1 34. The apparatus of Claim 24, wherein the means for storing a first segment 

2 of a selected video program in a local storage device comprises means for receiving data 

3 representing the first segment of the video program from a program source in a receiver 

4 communicatively coupled to the local storage device at a time scheduled by the program 

5 source. 

1 35. The apparatus of Claim 24, further comprising means for splicing the 

2 subsequent segments to the first segment for presentation to the user in response to the 

3 user demand. 

1 36. The apparatus of Claim 35, wherein the video segments each comprise a 

2 plurality of video sub-segments each sub-segment associated with a time code, and the 

3 means for splicing the subsequent segments to the first segment for presentation to the 

4 user comprises means for sorting the sub-segments in accordance with the time codes. 
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1 37. The apparatus of Claim 36, wherein the time code is the SMPTE time 

2 code. 

1 38. The apparatus of Claim 36, wherein the time code is a program time 

2 stamp. 

1 39. The apparatus of Claim 35, wherein the video segments each comprise a 

2 plurality of video sub-segments, each sub-segment associated with a time code and a 

3 channel identifier, and the means for splicing the subsequent segments to the first 

4 segment for presentation to the user comprises: 

5 means for assembling the sub-segments by the associated channel identifier; and 

6 means for sorting the assembled sub-segments in accordance with the time codes. 

1 40. The apparatus of Claim 24, wherein each of the subsequent segments is 

2 encrypted so as to be decryptable with a key before being received and stored in the local 

3 storage device, and the apparatus further comprises: 

4 means for transmitting a message separately identifying each of the subsequent 

5 segments of the selected video program and the user to a program source while retrieving 

6 the stored first segment for presentation to the user; 

7 means for receiving the key; and 

8 wherein the message separately identifying each of the subsequent segments of 

9 the selected video program and the user to a program source is transmitted in response to 
10 a user demand. 

1 41 . The apparatus of Claim 40, further comprising means for decrypting the 

2 encrypted subsequent segments with the key. 
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1 42. The apparatus of Claim 24, wherein each of the segments is encrypted so 

2 as to be decryptable by a different key before being received and stored in the local 

3 storage device, and the apparatus further comprises: 

4 means for transmitting a message separately identifying each of the segments of 

5 the selected video program and the user to a program source in response to the user 

6 demand; and 

7 means for receiving a key for each of the segments. 

1 43 . The apparatus of Claim 42, further comprising means for decrypting the 

2 encrypted segments with each of the plurality of keys. 

1 d,/ An apparatus for storing a video program in response to a user demand, 

2 whersin the video program is repeatedly transmitted on one of a plurality of channels, 

3 each repeated transmission separated in time from a preceding transmission of the video 

4 program by a retransmission interval and being transmitted on a different channel than the 

5 previous transmission, the method comprising: 

6 means for selecting at least one of a plurality of video programs; and 

7 means for receiving a plurality of time segments of the selected video program in 

8 parallel, wherein each of the time segments is received on a different one of the channels. 

1 45 . The apparatus of Claim 44, wherein the time segments of the selected 

2 video program are staggered in time by the transmission interval. 

1 46. The apparatus of Claim 44, further comprising: 

2 means for selecting a second video program for real time reception; and 

3 means for receiving the selected second video program in real time while 

4 receiving the plurality of time segments of the selected video program in parallel. 

1 47. The apparatus of Claim 44, wherein the plurality of time segments of the 

2 selected video program in parallel is performed during a standby interval. 
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1 4&T An apparatus for providing a video program in response to a user demand, 

2 wherein the video program is repeatedly transmitted on one of a plurality of channels, 

3 each repeated transmission temporally separated from a previous transmission by a 

4 retransmission interval and being transmitted on a different channel than the previous 

5 transmission, the apparatus comprising: 

6 an input device for accepting a selection of at least one of a plurality of video 

7 programs for VOD service; 

8 a tuner for receiving multiple segments of the selected video program in parallel, 

9 wherein each segment is received on one of the plurality of channels; and 

I o a storage device, for pre-storing a first segment of the selected video program, and 

I I for storing subsequent segments of the selected video program in parallel while retrieving 
1 2 the pre- stored first segment of the selected video program. 

1 49. The apparatus of Claim 48, further comprising: 

2 a memory for storing a program guide having an entry for each of the video 

3 programs; and 

4 a processor, coupled to the input device and the tuner, and the memory, for 

5 scanning the program guide for a VOD service indicator, and for identifying the video 

6 program associated with the VOD service indicator as the selected video program. 

1 5J3L An apparatus for providing a video program transmitted in segments on a 

2 plurality of channels in response to a user demand, comprising: 

3 an input device for accepting a selection of at least one of a plurality of video 

4 programs for VOD service; 

5 a tuner for receiving time segments of the selected video program in parallel, 

6 wherein each segment is received on one of the plurality of channels; and 

7 a storage device, for storing the segments of the selected video program in parallel 

8 wherein each of the time segments is received on a different one of the channels. 



1 51. The apparatus of Claim 50, wherein the time segments of the selected 

2 video program are staggered in time by the transmission interval. 
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VIRTUAL VIDEO ON DEMAND USING 
MULTIPLE ENCRYPTED VIDEO SEGMENTS 

ABSTRACT OF THE DISCLOSURE 
5 A method and apparatus for providing a virtual video on demand services is 

disclosed. The method and apparatus disclose the storing of a segment of the video 
program in advance for VOD viewing at a later time. When the subscriber selects VOD 
service, a pre-stored video segment is retrieved for presentation to the subscriber. 
Remaining video program segments simultaneously broadcast on a plurality of channels 
10 are recorded in parallel while the pre-stored video program segment is retrieved and 
presented to the user. 
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I hereby appoint the following attorneys, or agent and attorneys, to prosecute this application and to transact all 
business in the Patent and Trademark Office connected therewith: 

John A. Crook, Registration No. 30.830, and 

Michael W. Sales, Registration No. 30,213. 

Address all telephone calls to John A. Crook, 303/712.5044. 

Address all correspondence to Customer Number 020991 (Hughes Electronics Corporation, Patent Docket 
Administration, Bldg. 001, M/S A109, PO Box 956, El Segundo, California 90245-0956). 

I hereby declare that all statement made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge 
that willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code and that such false statements may jeopardize the validity of the 
application or any patent issued thereon. 
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